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We  describe  a  research  prototype  software  system  named  ASTA  (Assistant  for  Science  and 
Technology  Analysis)  that  employs  artificial  intelligence  technology  to  interpret  radar 
signals  and  infer  the  probable  nature  of  the  radar  system  that  produces  them.  Such  analyse, 
are  of  interest,  for  example,  to  engineers  who  wish  to  "reverse-engineer"  an  electronic 
s vs  tern. 


Architecturally,  ASIA  is  a  multiple-process  consulting  expert  system  operating  in  a  personal 
workstation  environment.  It  comprises  two  principal  components:  an  expert  sy s t em  that 
reasons  using  knowledge  of  electronic  system  design,  tadai  phvsics,  and  signal  analysis 
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19.  ABSTRACT 

strictly  separated  namespaces,  and  they  communicate  using  a  mixture  of 
synchronous  (remote  procedure  call)  and  asynchronous  (true)  message  passing. 
Message-based  synchronization  techniques  are  employed  to  assist  in  maintaining 
consistency  between  the  two  processes. - 

Major  technological  contributions  from  this  project  include: 

°  Development  of  a  knowledge-based  system  that  infers  electronic  system 
structure  and  specific  design  principles  from  a  description  of  observed 
function  and  general  design  principles,  rather  that  the  other  way  around. 

°  Use  of  a  simple  mixed-initiative  spreadsheet-style  interaction  metaphor 
to  simplify  the  interface  between  the  complex  internals  of  the  expert 
system  and  the  possibly  inexperienced  user. 

°  Development  and  demonstration  of  specific  techniques  for  detecting  sources 
of  conflict,  both  within  an  expert  system  and  between  the  expert  system  and 
the  external  world,  including  a  model  of  how  such  conflicts  can  be  presented 
to  and  managed  by  the  user. 

o  A  proposed  model  of  how  expert  systems  can  interact  with  remote  databases, 
through  interposition  of  intermediary  data  management  agents  and  elevation  of 
database  queries  to  the  status  of  active  procedural  entities. 

A  research  prototype  of  the  system  we  describe  is  operational.  Unless 
explicitly  noted  otherwise,  all  functions  described  in  this  document  are 
functional  and  have  been  demonstrated.  A  pair  of  actual  processing  scenarios 
are  described  in  detail  in  the  penultimate  chapter  of  this  report. 
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1.  INTRODUCTION  AND  OVERVIEW 

This  report  documents  a  two-year  research  and  development  effort  into  the 
design  and  construction  of  a  prototype  knowledge-based  computer  software 
environment  for  analyzing  radar  signals.  Such  analyses  are  of  interest,  for  exam¬ 
ple,  to  engineers  who  wish  to  “reverse-engineer"  an  electronic  system.  That  is, 
given  a  description  of  the  system  s  observed  behavior,  they  attempt  to  infer  its 
structure  and  its  functional  capabilities. 

Our  contribution  to  the  analysis  process  takes  the  form  of  a  prototype 
computer-based  consulting  system  named  AST  A  (Assistant  for  Science  and  Tech¬ 
nology  Analysis).  The  heart  of  ASTA  is  an  “expert  system"  —  that  is.  a  software 
system  that  incorporates  the  knowledge  of  radar  domain  experts  and  employs 
artificial  intelligence  techniques  to  reason  using  that  knowledge.  The  expert  sys¬ 
tem  is  embedded  in  a  workstation  environment  that  includes  a  high-quality  and 
convenient  user  interface  and  mechanisms  for  transparently  providing  access  to 
external  databases  of  technical  and  historical  data. 

In  addition  to  its  computational  and  reasoning  role  in  the  analysis  process, 
ASTA  assists  the  analyst  in  two  important  ways.  First,  it  maintains  a  database 
of  partial  or  completed  analyses  for  each  ASTA  user,  and  it  permits  those  ana¬ 
lyses  to  be  modified,  merged,  or  used  as  the  basis  for  excursions  into  further 
hypothetical  radar  system  analyses.  Second,  it  provides  a  help  and  explanation 
facility  that  is  useful  to  senior  analysts  and  especially  instructive  to  junior 
analysts.  In  particular,  ASTA  can  explain  in  English  what  conclusions  it  drew 
from  a  given  set  of  data,  and  why.  This  serves  an  important  tutorial  function  for 
the  novice,  while  providing  expert  analysts  with  a  means  of  checking  the'  integrity 
of  the  system’s  expert  knowledge  and  reasoning  process. 
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Numerous  research  topics  in  expert  systems  were  addressed  in  the  course  of 
this  project.  Specifically,  research  was  undertaken  to  address  at  least  the  follow¬ 
ing  issues:  detecting,  reasoning  about,  and  resolving  conflict;  reasoning  under 
uncertainty;  providing  access  to  multiple  heterogeneous  external  databases; 
effective  user  interface  design  for  a  mixed-initiative  consuming  system;  integration 
of  symbolic  reasoning  and  numeric  processing  within  a  coherent  computational 
framework;  and  design  and  implementation  techniques  for  a  distributed  expert 
system.  This  report  summarizes  our  principal  research  findings,  our  implementa¬ 
tion  experiences,  and  the  status  of  the  software  system  as  of  the  publication  date 
of  this  document.  The  remainder  of  this  report  is  structured  as  follows: 

Chapter  Two  is  an  Introduction  and  Overview  to  the  AST  A  system  —  a 
description  of  its  internal  architecture,  including  the  distributed  systems  technol¬ 
ogy  that  it  incorporates:  its  inference  engine;  its  support  for  explanation  facilities; 
its  methods  for  providing  access  to  external  databases;  and  some  comments  on  its 
techniques  for  reasoning  under  conditions  of  uncertainty. 

Chapter  Three.  "AS T A  s  Radar  Knowledge,"  describes  AST.Vs  expertise  in 
radar  physics  and  radar  analysis.  This  discussion  addresses  both  qualitative  and 
quantitative  modeling  and  reasoning  techniques  employed  by  AST  A  to  analyze 
radar  systems. 

A  major  component  of  the  ASI  A  project,  measured  in  both  software  and 
invested  hours,  is  the  I’ser  Interface  subsystem  that  presents  the  state  of  the 
analysis  to  radar  analysts  and  interacts  with  them  during  cooperative  problem¬ 
solving.  The  fourth  chapter.  ‘  The  AS  I  A  l  ser  Interface,"  describes  that  subsys¬ 
tem. 

"Conflict  Detection  and  Resolution  is  t  ho  topic  of  Chapter  Five.  This 
chapter  documents  our  research  into  techniques  to  extend  a  state-of-the-art  infer¬ 
ence*  engine  by  permitting  it  to  explicitly  represent  and  reason  about  conflict  in 
its  data,  conflict  in  its  rule  base,  and  conflict  between  user-provided  and  inferred 
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hypotheses. 

A  topic  that  received  special  attention  fairly  late  in  the  life  of  the  ASTA 
project  is  subclutter  visibility  modeling.  We  describe  our  efforts  in  this  problem 
domain  in  Chapter  Six. 

Chapter  Seven,  "Example  Processing  Scenarios."  presents  detailed  examples 
of  the  use  of  ASTA  in  the  solution  of  two  realistic  radar  analysis  problems, 
including  discussion  of  the  changes  in  the  state  of  the  inference  engine  and  figures 
portraying  the  displays  seen  by  the  human  analyst  during  the  analysis  session. 


Our  results  and  future  directions  are  summarized  in  Chapter  Eight. 
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2.  STRUCTURE  OF  THE  ASTA  SYSTEM 


In  this  chapter,  we  discuss  the  internal  software  architecture  of  the  ASTA 
system.  This  discussion  begins  with  an  introduction  to  artificial  intelligence  (AI) 
-oftware  development  techniques,  and  includes  a  treatment  of  distributed  AI  sys¬ 
tems  design  as  well  as  an  overview  of  inference  techniques  employed  by  ASTA. 
We  then  discuss  ASTA’s  explanation  facilities  and  its  support  for  pursuing  alter¬ 
native  hypothetical  lines  of  inquiry.  Database  topics  are  considered  next,  starting 
with  a  preliminary  discussion  of  ASTA’s  internal  mechanism  for  linking  its  rea¬ 
soning  system  to  the  user  interface’s  database  and  proceeding  to  a  treatment  of 
techniques  for  dealing  with  internal  databases,  external  databases,  and  uncertain 
data. 

2.1  KNOWLEDGE  BASED  SYSTEMS 

AI  systems  usually  perform  complex  inference  that  involves  combining  the 
use  of  a  number  of  heuristics  in  an  appropriate  fashion  to  solve  a  problem.  Vir¬ 
tually  all  applied  AI  systems  are  knowledge-based,  in  that  they  possess  knowledge 
and  techniques  of  a  narrow  but  demanding  application  domain  sufficient  to  exhi¬ 
bit  a  high  level  of  expertise.  When  this  knowledge  has  been  derived  from  human 
experts,  the  system  may  also  be  called  an  expert  system. 

ASTA  is  tailored  to  radar  systems  by  virtue  of  its  database  of  symbolic 
facts  and  heuristics  that  define  how  new  information  should  be  inferred  from 
existing  evidence  and  previously  reached  conclusions.  Because  of  the  heuristic 
nature  of  much  of  the  information  that  such  a  database  contains,  it  is  properly 
called  a  knowledge  base.  The  ASTA  knowledge  base  represents  the  first  known 
effort  to  structure  information  about  radar  design  as  a  function  of  observable 
operating  characteristics,  rather  than  from  the  point  of  view  of  the  design 
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process.  The  knowledge  comes  from  expert  radar  designers  and  analysts  and 
from  radar  design  handbooks.  This  includes  general  knowledge  about  radar  sys¬ 
tems,  such  as  the  physics  of  radar  signals  and  the  relationship  between  different 
components  of  radar  systems.  ASTA  also  has  knowledge  about  itself:  it  contains 
explicit  rules  identifying  (a)  the  ways  it  can  use  logic  to  solve  problems,  (b)  the 
problems  that  are  worth  solving,  and  (c)  the  order  in  which  interesting  problems 
can  most  effectively  be  solved. 

ASTA’s  knowledge  may  express  either  numeric  or  logical  relationships.  By 
separating  declarative  knowledge  about  radar  physics  and  radar  analysis 
problem-solving  techniques  from  the  generic  inference-related  control  aspects  of 
the  computer  program  (its  inference  engine)  that  operates  on  that  knowledge, 
ASTA  facilitates  inspection  of  its  knowledge  base  and  its  line  of  reasoning  in 
order  to  explain  why  new  values  were  inferred.  Further,  its  body  of  radar  facts 
and  analysis  techniques  can  be  modified  by  non-programmers,  and  it  can  operate 
robustly  in  the  face  of  the  partial  or  errorful  data  that  typify  analysis  tasks. 

Figure  2-1  depicts  the  basic  structure  of  knowledge-based  hypothesis  forma¬ 
tion  systems.  All  such  systems  have  the  four  parts  shown:  they  reason  about 
input  data  to  determine  the  best  hypothesis  (or  hypotheses),  using  a  knowledge 
base  of  facts  and  heuristics  about  the  application  domain.  Although  many 
hypothesis  formation  tasks  deal  with  sensor  data,  the  same  system  structure 
applies  to  purely  symbolic  tasks  such  as  textual  information  retrieval.  The  rea¬ 
soning  process  is  usually  carried  out  by  an  “inference  engine’’  that  is  capable  of 
reasoning  about  facts  and  heuristics  regardless  of  the  particular  subject  area  with 
which  they  are  concerned. 

Knowledge-based  systems  have  a  number  of  important  attributes  that  make 
them  attractive  for  automating  analysis  tasks: 
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igure  2-1:  Si  picture  of  knowledge-based  hypothesis  formation  systems 
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•  They  make  more  analysis  possible  by  replicating  the  expertise  of  the 
(presumably  scarce)  human  experts. 

•  They  can  carry  out  analyses  in  locations  where  human  experts  do  not 
exist  or  do  not  care  to  go. 

•  In  contrast  with  humans,  knowledge-based  systems  are  good  at  handling 
the  myriad  details  of  complex  situations. 

•  In  contrast  with  other  computational  approaches  that  are  more  formal 
and  algorithmic,  knowledge-based  systems  are  more  robust:  they  are 
designed  to  deal  with  problems  exhibiting  uncertainty,  ambiguity,  inaccu¬ 
racy,  and  missing  data. 

•  The  behavior  of  knowledge-based  systems,  by  virtue  of  their  relatively 
independent  and  nonprocedural  knowledge  bases,  is  more  easily  and 
efficiently  modified  and  may  be  more  readily  understood  by  users  who  are 
nonprogrammers. 

•  Knowledge-based  systems  may  also  be  more  efficient  than  other  automa¬ 
tion  techniques,  by  virtue  of  their  ability  to  first  determine  what  aspects 
of  the  current  problem  are  critical  and  to  then  devote  most  of  the  compu¬ 
tational  resources  to  solving  them. 


Knowledge  may  express  either  numeric  or  logical  relationships.  By  separating 
this  declarative  knowledge  from  the  procedural  computer  program  that  operates 
on  it,  ASTA  can  explain  why  new  values  were  inferred,  can  have  its  long-term 
operations  modified  by  a  non-programmer,  and  can  operate  robustly  in  the  face 
of  missing  data. 
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2.2  ASTA  ARCHITECTURE  AND  INTERPROCESS 
COMMUNICATIONS 


2.2.1  ASTA's  Multiple-Process  Architecture 

The  ASTA  system  is  designed  as  a  multiple-process  system,  specifically  with 
one  process  for  the  user  interface  and  a  second  process  for  the  inference  engine. 
The  tasks  performed  by  the  user  interface  include  providing  a  presentation  sur¬ 
face  for  the  user  (the  ASTA  forms)  and  the  screen  control  primitives  such  as 
select  form,  display  form,  move  cursor,  and  so  forth.  The  interface  also  provides 
its  own  database  describing  the  design  of  the  forms  and  the  present  state  of  those 
forms  with  respect  to  the  values  and  flags  associated  with  each  system  attribute. 
The  inference  engine  provides  its  own  separate  but  consistent  database  as  well  as 
a  database  of  rules  and  a  computational  model  for  manipulating  the  system  attri¬ 
butes.  Both  of  these  processes  will  be  discussed  in  more  detail  in  further  sections. 
The  two  processes  must  maintain  a  consistent  database  of  attributes  and  com¬ 
municate  when  their  state  changes  using  the  COP  communication  and  control 
system. 


2.2.2  Maintaining  consistency:  The  COP  communication 
and  control  system 

The  inference  and  user  interface  processes  contain  data  that  are  largely  dis¬ 
tinct  semantically:  rules  are  under  the  purview  of  the  inference  process,  while  the 
details  of  the  presentation  surface  are  the  domain  of  the  user  interface  alone. 
The  two  processes  do,  however,  experience  overlap  in  several  semantic  domains, 
most  notably  for  (a)  data  entered  by  the  user  and  (b)  inference  results  that  are  to 
be  presented  to  the  user.  Because  multiple  copies  of  these  data  e.-dst  in  the  two 
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name  spaces  and  because  of  their  time-varying  nature,  the  potential  exists  for 
inconsistency  between  the  two  databases.  For  example,  the  inference  process 
could  erroneously  work  on  obsolete  data  if  newly  entered  data  held  in  the  user 
interface  database  are  not  yet  installed  in  the  inference  process’s  knowledge  base; 
similarly,  incorrect  results  (or  none  at  all)  could  be  displayed  to  the  user  even 
after  the  inference  process  had  determined  the  proper  values,  if  the  corresponding 
entries  in  the  user  interface  iatabase  have  not  been  updated. 

We  need  not  solve  all  the  problems  addressed  by  a  distributed  DBMS  such 
as  SDD-1  [5],  since  only  one  data  source  (the  user  or  expert  system)  can  be  updat¬ 
ing  the  database  at  any  moment  in  time.  ASTA  is,  however,  faced  with  the  prob¬ 
lems  of  maintaining  multiple  copies  of  a  single  logical  database  that  a  distributed 
DBMS  must  solve.  In  order  to  ensure  consistency  and  integrity  of  the  common 
data  across  the  two  processes,  ASTA  employs  a  time -stamping  data  communica¬ 
tion  architecture  with  message  routing  between  the  two  processes  explicitly 
managed  by  a  semi-intelligent  controller.  The  time-stamping,  message-passing 
architecture  from  which  ASTA  has  been  constructed  is  the  COP  system  [2). 

In  its  full  generality,  the  COP  communications  and  control  system  provides 
for  resource  management  and  planning  functions  as  well  as  communications; 
within  the  ASTA  implementation,  however,  we  use  it  primarily  to  ensure  timely 
and  reliable  interprocess  communications.  COP  provides  to  each  of  the  two 
client  processes  (user  interface  and  inference)  a  message- passing  view  of  the  exter¬ 
nal  computational  environment.  All  communication  between  modules  is  effected 
by  means  of  a  single  send-message  primitive  having  the  following  structure: 

(send-message  from  to  timestamp  class  textl) 

where  from  and  to  identify  the  sender  and  receiver,  class  is  a  member  of  the  set 
of  permissible  remote  operations  which  the  sender  may  invoke  (in  the  case  of 
ASTA,  the  set  {SSet,  SGet,  Show}),  and  timestamp  is  a  structured  message 
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identifier  that  includes  a  timescarnp  timed  according  to  the  sender’s  clock  and 
guaranteed  to  be  unique  across  all  clients  in  the  system.  Where  messages  take 
arguments,  text  specifies  those  arguments,  in  keyword  (attribute-value)  form. 
(The  from  value  is  provided  by  the  communications  slave,  described  below,  to 
minimize  the  potential  for  implementation  errors  on  the  part  of  the  client 
module’s  designer  and  to  prevent  message  forgery.) 

Each  client  is  transparently  provided  with  a  communications  slave  that  per¬ 
forms  two  functions: 

•  It  dispatches  messages  sent  by  the  client  using  send-message. 

•  It  responds  to  incoming  messages,  either  directly  or  by  dispatching  them 
to  the  appropriate  client  function. 


If  an  incoming  message  is  a  member  of  the  client’s  set  of  permissible  mes¬ 
sages,  message  receipt  is  transformed  into  a  call  to  the  client’s  corresponding 
function.  If  the  message  is  not  a  member  of  the  client’s  operator  set,  the  slave 
determines  whether  it  is  an  otherwise  known  message  class  (such  as  a  bookkeep¬ 
ing  request  from  the  controller  which  the  slave  itself  can  execute);  if  not,  an  error 
message  is  transmitted  back  to  the  controller  by  the  slave. 

As  described  above,  our  approach  to  ensuring  consistency  for  inferred  facts 
and  hypotheses  relies  upon  procedural  attachments  within  the  inference  process. 
I  hese  procedural  attachments  are  essentially  explicit  per-ruie  and  per-relation 
specifications  of  the  corresponding  relation(s)  in  the  companion  database  that 
depend  upon  the  value  of  the  attached  rule  or  relation.  For  example,  the  infer¬ 
ence  engine  is  instructed  to  check  for  and  execute  procedural  attachments  when¬ 
ever  a  new  fact  is  inferred  in  order  to  ensure  immediate  update  of  the  user 
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interface  database. 

Depending  upon  the  specifics  of  the  rule  or  relation  so  attached,  the  pro¬ 
cedural  attachment  may  specify  either  a  remote  procedure  call  form  of  update, 
whereir  the  inference  engine  waits  until  the  companion  database  has  been 
updated  before  proceeding,  or  a  pure  message  delivery  update,  in  which  messages 
are  queued  for  delivery  to  the  companion  process  but  the  sender  does  not  wait  for 
delivery.  (In  the  latter  case  a  remote  procedure  call  is  guaranteed  to  wait  until 
all  pending  update  messages  have  been  delivered  and  acknowledged.) 

Emulation  of  remote  procedure  call  is  supported  by  allowing  the  sender  to 
‘‘block”  itself  until  a  return  message  is  received;  this  blocking  action  is  a  primi¬ 
tive  of  the  communications  slave,  which  continues  to  listen  to  the  input  port  and 
process  incoming  messages,  either  queueing  them  on  an  agenda  of  tasks  to  feed 
the  client  once  it  is  resumed  or  executing  them  directly  if  they  are 
communications-specific  (such  as  a  request  for  a  message  indicating  the  client’s 
status).  This  restricted  use  of  message  passing  permits  two  clients  to  synchronize 
their  state:  for  example,  the  sender  client  may  ask  for  a  datum  from  the  target 
client's  database  and  then  wait,  blocking  all  other  analysis-  and  display-related 
operations  within  its  name  space  until  a  (time-stamped)  return  value  is  received. 

In  the  current  ASTA  prototype  system,  a  highly  simplified  version  of  the 
COP  design  has  been  employed.  Because  the  agents  in  this  system  communicate 
using  UNIX  “pipes,”  they  do  not  suffer  from  many  of  the  difficult  problems  that 
more  demanding  COP  applications  have  faced.  ASTA's  present  interprocess 
communication  implementation  is  currently  used  primarily  to  provide  a  simple 
asynchronous  and  synchronous  remote  procedure  call  capability  between  the  two 
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2.3  THE  MRS  INFERENCE  ENGINE 

The  knowledge  base  of  facts,  rules,  and  metarules  is  contained  entirely 
within  a  process  that  is  assigned  the  responsibility  of  pursuing  the  inferences 
required  to  support  the  analysis.  MRS  provides  the  general  purpose  inference 
engine  and  data  base  capability  used  within  ASTA  to  store  and  derive  radar  sys¬ 
tem  parameters.  It  supports  a  rule-based  approach  that  employs  a  knowledge 
base  of  facts  and  rules  along  with  a  flexible  control  structure  used  to  guide  the 
inference  strategy.  MRS  is  a  domain-independent  reasoning  and  representation 
system  in  which  knowledge  about  any  field  may  be  represented.  In  the  ASTA 
system,  MRS  stores  and  maintains  all  of  the  domain  specific  knowledge  of  radar 
systems  including  the  initial  default  values  for  physical  constants,  the  current 
known  radar  parameters  that  have  been  entered  by  the  analyst,  the  radar  param¬ 
eters  that  have  been  derived  from  one  or  more  known  parameters,  the  rules  used 
to  relate  the  radar  parameters  to  each  other,  and  the  meta-level  knowledge  used 
to  control  the  use  of  the  rules  and  data.  The  information  that  the  system  uses 
may  be  numeric  or  symbolic  in  nature.  MRS  has  the  ability  to  make  mathemati¬ 
cal  calculations  or  to  draw  inferences  based  on  symbolic  information  to  derive 
new  symbolic  information.  Furthermore,  symbolic  information  can  be  used  to 
select  the  appropriate  form  of  a  calculation  or  to  provide  constraints  on  the  range 
of  values  in  the  terms  of  an  equation.  Because  the  analysis  domain  is  character¬ 
ized  by  information  that  is  informal,  imprecise  and  incomplete,  we  stores  all  of 
this  knowledge  declaratively,  rather  than  procedurally.  By  storing  the  inferenc- 
ing  procedures  declaratively,  the  system  has  the  ability  to  reason  with  them, 
manipulate  them,  and  use  them  only  when  enough  information  exists  to  derive 
new  data  from  the  existing  data.  The  inference  process  is  therefore  very  flexible 
and  can  use  the  information  it  has  available  to  make  all  the  conclusions  it  can. 
but  will  not  be  hindered  or  rendered  useless  when  certain  radar  parameters  are 
unknown. 
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The  stash  operation  is  used  to  store  assertions  (facts  and  rules  describing 
the  current  problem  domain)  in  the  database.  These  assertions  are  stored  as  n- 
tuples  in  MRS.  Intermediate  inferences  need  not  always  be  stored  in  the  data¬ 
base,  so  the  meta-level  control  is  used  to  define  when  and  where  assertions  are 
stashed.  For  the  ASTA  application,  we  have  chosen  to  represent  the  radar  sys¬ 
tem  parameters  in  3-tuples  consisting  of  a  property,  object,  and  value,  where  the 
object  can  be  thought  of  as  an  index  into  a  table  <  r  values  for  all  objects  with  the 
specified  property.  For  example,  the  3-tuple  (prf  fl  16)  states  that  the  property 
“prf”  has  the  value  “15”  for  the  radar  frame  indexed  by  “fl.”  Assertions  are 
retrieved  from  the  database  by  the  truep  (“truth”  predicate)  operation.  It 
queries  the  database  for  evidence  concerning  the  validity  of  a  statement  given  the 
current  context.  The  system  will  determine  if  this  statement  is  true  by  searching 
the  database  for  it;  if  the  fact  is  not  present,  MRS  will  then  try  to  infer  the  vali¬ 
dity  of  the  statement  from  the  database  using  the  known  facts  along  with  the 
rules  of  inference. 

The  rules  in  MRS  are  of  the  common  if-then  production  rule  form,  with  the 
if  clause  consisting  of  one  or  more  antecedents  (preconditions)  that,  when  true, 
imply  that  the  consequent  statement  associated  with  the  then  clause  is  true.  Ana¬ 
logical  proposition  can  be  encoded  as  a  set  of  rules  in  this  form  by  first  putting  it 
into  conjunctive  normal  form  and  converting  each  disjunct  into  an  appropriate 
rule.  MRS  then  allows  these  rules  to  be  used  in  two  ways:  either  in  a  data- 
driven,  forward  chaining  direction,  from  antecedents  to  consequents,  or  in  a 
goal-directed,  backward  chaining  direction,  from  consequents  to  antecedents.  In 
the  data-driven  direction,  the  system  will  try  to  match  the  information  it  has 
against  the  antecedents  of  the  rules,  and  when  successful,  will  add  the  consequent 
of  the  matched  rules  to  the  database.  Conversely,  when  performing  goal-directed 
reasoning,  the  system  will  hypothesize  that  a  particular  goal  is  true  and  try  to 
find  rules  that  contain  the  desired  goal  in  its  consequent.  If  such  rules  are  found, 
the  system  will  attempt  to  match  the  antecedents  of  these  rules  against  the  data¬ 
base,  and  if  at  least  one  rule  is  successful,  will  then  add  the  desired  consequent  to 


-  .v,v, 


I 


13 


S&T  Analyst's  Assistant 
Structure  of  the  ASTA  system 


Advanced  Decision  Systems 
Chapter  2 


the  database.  If  no  such  rule  succeeds,  the  system  may  try  to  find  further  rules 
with  the  unsuccessfully  matched  antecedents  in  the  consequent  of  another  rule 
and  attempt  to  determine  the  truth  of  these  using  the  same  procedure.  For 
example,  ASTA  has  the  following  rule  in  its  database: 

(if  (and  (pulse-modulation  If  PSK) 

(chip-duration  If  Ip)) 

(compressed-pulse-duration  If  Ip)) 

The  antecedent  assertions  are  the  clauses  with  the  properties  ‘‘pulse-modulation" 
and  “chip-duration,”  while  the  consequent  clause  has  the  property  “compressed- 
pulse-duration.”  (Variables  are  distinguished  by  a  “!"  preceding  the  name,  and 
can  match  against  any  instantiated  term  in  another  clause.)  In  this  example,  the 
first  antecedent  has  the  variable  “If"  which  will  match  the  first  index  it  finds 
with  the  property  “pulse-modulation"  that  has  the  value  of  “PSK."  When  using 
this  rule  in  the  forward  chaining  direction,  the  system  will  try  to  match  these 
antecedents,  which  must  both  be  true  since  they  are  joined  by  the  “and"  opera¬ 
tor,  against  the  database.  If  successful,  it  will  assert  the  consequent  with  the  pro¬ 
perty  “compressed-pulse-duration”  using  the  same  instances  for  the  variables 
that  it  used  for  the  antecedents.  As  an  example  of  applying  the  previous  rule  in 
the  backward  chaining  direction,  suppose  it  is  desired  to  determine  the 
compressed-pulse-duration  of  a  particular  frame  “fl"  as  the  instantiation  for 
“If.”  The  compressed-pulse-duration  can  be  thought  of  as  a  goal  that  the  system 
will  try  to  prove  using  the  database  of  current  assertions  along  with  the  applica¬ 
ble  rules.  MRS  does  this  by  instantiating  the  antecedents  of  this  rule;  if  these 
can  be  matched  against  the  database,  MRS  will  use  the  same  instantiation  in  the 
consequent  clause  to  assert  the  fact.  If  one  or  more  of  the  antecedents  does  not 
occur  in  the  database,  the  system  may  post  them  as  new  goals  and  try  to  prove 
them  true  using  the  same  backward  chaining  mechanism. 
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The  method  of  search  and  chaining  direction  is  selected  by  the  ASTA 
design  team  on  a  case-by-case  basis  and  implemented  through  the  use  of  the 
meta-level  rules  (with  default  search  techniques  employed  where  appropriate). 
Meta-level  control  operations  provide  control  over  the  use  of  the  rules  as  well  as  a 
means  of  manipulation  of  the  environment  of  assertions  that  are  currently  valid. 
The  meta-level  consists  of  both  assertions  and  rules  of  the  same  form  as  the  base 
level  rules  and  assertions,  stored  in  the  same  database.  The  ".eta-level  assertions 
dictate  how  the  system  uses  rules.  For  example,  they  can  proscribe  the  use  of 
backward  chaining  or  forward  chaining  mechanisms,  control  the  stashing  of 
results  in  the  database,  or  specify  whether  it  is  appropriate  to  seek  out  more  than 
one  instantiation  of  a  particular  goal. 

Meta-level  assertions  can  be  used  to  affect  the  current  context  of  applicable 
databases  that  are  valid.  MRS  allows  multiple  databases,  called  theories,  to  be 
used  for  stashing  both  rules  and  assertions.  The  meta-level  defines  which  theories 
are  currently  “active"  (searchable)  and  how  to  change  the  state  of  a  theory 
between  active  and  inactive.  The  meta-level  rules  may  contain  context  depen¬ 
dent  conditions  that  determine  when  the  meta-level  assertions  are  applied.  These 
rules  have  the  same  form  as  the  base  level  rules;  however,  the  base  level  rules 
embody  knowledge  about  the  particular  domain,  whereas  the  meta-rules  adapt 
the  use  of  those  rules  to  the  current  situation.  This  mechanism  allows  the  system 
to  understand  its  effect  in  the  current  context  and  then  adapt  to  the  constantly 
changing  situations  that  it  encounters. 

These  database  mechanisms  allows  ASTA  to  work  with  multiple,  mutually 
exclusive  hypotheses  simultaneously.  Competing  hypothesis  data  are  manipu¬ 
lated  in  different  databases,  and  storage  and  retrieval  are  managed  using  meta¬ 
level  rules.  Specifically,  the  ASTA  system  will  activate  a  theory  to  store  the 
hypothesized  values  and  values  derived  from  inferences  made  using  these 
hypotheses.  The  theory  may  also  contain  specific  rules  that  are  only  activated 
with  the  theory  and,  therefore,  only  with  the  one  set  of  data  associated  with  the 
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particular  hypothesis.  If  the  hypothesis  is  found  to  be  valid,  the  assertions  made 
in  its  local  theory  may  be  moved  to  a  more  global  theory,  or  this  theory  may  sim¬ 
ply  be  moved  into  a  new  context  within  the  global  framework.  If  the  hypothesis 
is  found  to  be  invalid,  the  assertions  may  be  discarded  or  moved  to  an  inactive 
state  which  will  not  alfect  the  other  theories. 

The  ASTA  knowledge  base  also  contains  a  network  of  justifications  that  are 
used  to  generate  explanations.  Kvery  assertion  in  the  system  has  an  associated 
explanation  of  how  it  was  derived,  either  from  the  user  as  an  input  parameter, 
from  a  system  constant,  or  a  value  derived  from  a  rule.  For  each  assertion  that 
is  derived  from  a  rule,  the  explanation  database  must  save  the  rule  that  was  used 
to  derive  the  fact,  the  current  meta-level  control  that  was  in  effect  when  the  rule 
was  tired,  and  a  binding  list  of  the  instantiations  of  the  variables  in  the  rule. 
From  this  information,  the  system  can  trace  the  derivation  of  a  value,  and  the 
rules  that  were  applied  to  the  input  parameters  to  infer  the  value  that  is  in  ques¬ 
tion. 


2.4  EXPLANATION  SYSTEM 

One  of  the  most  important  capabilities  of  expert  systems  is  their  ability  to 
provide  explanations  for  the  conclusions  they  reach.  Expert  system  explanation 
mechanisms  allow  a  user  to  follow  the  reasoning  path  backwards  from  the  conclu¬ 
sions  that  were  reached,  through  the  inference  engine,  back  to  the  original  primi¬ 
tives,  either  input  assertions  given  to  the  system  by  the  user  or  physical  con¬ 
stants  agreed  upon  as  legitimate  by  the  domain  community.  ASTA  has  this 
capability  to  trace  inferences  based  on  its  own  specific  inference  engine  and  prim¬ 
itive  system  values. 

The  ASI  A  explanation  system  is  deeply  embedded  in  the  MRS  inference 
engine.  Internally,  MRS  solves  problems  by  unifying  facts  in  the  database  with  a 
template,  an  n-tuple  formally  called  a  clause  representing  the  problem  to  bo 
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solved.  The  system  initially  looks  for  an  appropriate  fact  in  the  database  and 
returns  this  as  the  solution  to  the  problem,  but  if  no  fact  is  present,  the  inference 
engine  finds  rules  with  a  consequent  that  matches  the  problem  template  and  tries 
to  find  a  solution  for  each  antecedent  of  this  new  rule.  This  process  continues 
until  all  of  the  antecedents  have  been  matched,  or  otherwise,  no  solution  is 
reached.  This  is  the  backward  chaining  inferencing  mechanism  described  in  the 
previous  subsection.  MRS  also  provides  forward  chaining  inference  in  which  facts 
are  immediately  matched  against  rule  antecedents:  if  all  or  a  rule’s  antecedents 
are  present  in  the  database,  its  conclusion  is  asserted.  With  this  type  of  reason¬ 
ing,  no  specific  query  has  to  be  asked  by  the  user;  the  system  tries  to  infer  as 
many  facts  from  the  data  as  it  can.  The  explanation  facility  must  therefore  have 
the  ability  to  trace  inferences  drawn  in  both  backward  chaining  and  forward 
chaining  directions.  Due  to  the  homogeneous  representation  of  facts  and  rules 
used  for  both  forward  and  backward  chaining,  MRS  uses  the  same  set  of  rules 
and  facts  for  both  inference  mechanisms,  and  it  records  the  inference  technique 
used  to  derive  a  specific  fact  and  the  supporting  evidence  together  with  the  fact 
itself.  The  explanation  facility  can  therefore  access  the  all  of  the  relevant  infor¬ 
mation  about  the  derivation  of  a  fact  from  a  standard  structure. 

Similarly,  MRS  allows  information  to  be  stored  about  rules  within  the  sys¬ 
tem.  This  information  includes  an  English-like  explanation  of  the  rule  and  the 
template  for  the  rule  itself.  The  explanation,  written  in  the  jargon  of  the  domain 
rather  than  in  terms  of  the  computer  and  system  implementation,  provides  a 
bridge  from  one  fact  in  the  database  to  other  facts.  This  explanation  is  entered 
into  the  system  by  the  rule  base  implementor  and  is  only  modified  when  the  rule 
base  is  modified.  For  facts  (as  opposed  to  rules),  template  rules  are  attached  to 
the  facts  that  specify  how  they  can  be  converted  into  English-like  phrases;  when 
the  fact  must  be  presented  as  a  part  of  an  explanation,  these  template  rules  are 
employed  to  provide  (create)  human-readable  text  for  the  fact. 
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The  ASTA  explanation  facility  provides  two  types  of  explanations,  the  shal¬ 
low  why  and  the  deep  explain  all.  The  why  traces  the  derivation  of  an  MRS  fact 
only  one  level  back  in  the  chain  of  rules  used  to  infer  a  fact.  If  the  fact  was 
entered  by  the  user  or  is  a  system  constant,  the  explanation  facility  tells  you  the 
source  of  the  value.  Otherwise,  the  value  was  derived  through  the  use  of  a  rule. 
In  this  case,  the  explanation  facility  provides  three  pieces  of  information.  The 
first  is  the  inference  technique  used  to  derive  that  specific  value  (either  forw  ard 
chaining  or  backward  chaining).  The  second  piece  of  information  is  a  set  of  rule 
antecedents  and  the  corresponding  values  used  to  derive  the  consequent  fact.  The 
third  is  the  English  language  explanation  for  the  rule  used  in  the  derivation. 

In  the  explain  all  facility,  the  interrogated  fact  is  traced  back  recursively 
through  all  of  the  rules  that  were  used  to  derive  it.  If  the  fact  was  input  by  the 
user  or  is  a  system  constant,  the  explanation  is  given  and  the  rule  tracing  stops 
at  this  point.  If  the  fact  was  derived  through  the  use  of  a  rule,  again  the  same 
information  is  provided  by  the  system  as  with  the  why  facility.  In  contrast  with 
the  why  facility,  if  the  antecedents  of  this  rule  were  derived  through  the  use  of  a 
further  rule,  explain  all  would  trace  this  rule  in  a  similar  manner  until  we  have 
traced  all  of  the  derivations  of  the  original  fact  back  to  the  primitives  from  which 
it  is  derived. 

2.5  CHANGING  VALUES 

The  ASTA  system  allows  the  user  to  change  values  of  system  attributes 
during  an  analysis  session;  ASTA  then  updates  the  values  of  dependent  attributes 
to  reflect  these  changes.  For  example,  the  system  has  these  rules  in  the  rule  base 
(we  include  the  textual  explanation  as  well  as  the  rule-language  form  of  the 
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(if  (and  (type  radar-antenna  planar) 

(shape  radar-antenna  rect) 

(height  radar-antenna  Sh) 

(width  radar-antenna  $w) 

(*  $h  $w  Sa)) 

(area  radar-antenna  Sa)) 

“The  area  of  a  rectangular  radar  antenna  =  height  *  width  of  the 
antenna.” 


(if  (and  (type  radar-antenna  planar) 

(shape  radar-antenna  hex) 

(height  radar-antenna  $h) 

(*  .866  (*  $h  Sh))  Sa)) 

(area  radar-antenna  Sa)) 

"The  area  of  a  hexagonal  radar  antenna  =  (.866  (height  **  2)).” 


(if  (and  (area  radar-antenna  Sa) 

(nominal- wavelength  radar-xmtr  $w) 

(gain-factor  radar-antenna  $b) 

(*  (//  12.566371  (expt  Sw  2)) 

(*  Sa  8b))  Sj) 

(db-conversion  Sj  Sg)) 

(gain  radar-antenna  Sg)) 

“The  gain  of  a  radar  antenna  — 

((4.0  *  PI)  *  (a  *  g))  /  (w  **  2) 

where  w  =  nominal  wavelength  of  the  radar  system 
a  =  the  antenna  area 

g  —  a  gain  factor  specifying  the  ratio  of  effective  area  to 
physical  area.” 


We  start  with  the  assumption  that  all  of  the  necessary  attribute  values 
have  been  entered  and  the  gain  of  the  radar  antenna  has  been  inferred  based  on 
these  values.  Specifically,  the  values  for  shape  of  the  radar  antenna  is  rect,  and 
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the  area  has  been  inferred  based  on  this  value.  Furthermore,  the  gain  of  the 
radar  antenna  has  been  inferred  based  on  this  value  of  antenna  area.  Now,  if  the 
user  decides  the  rectangular  radar  antenna  shape  assumption  is  incorrect  and 
changes  the  shape  from  red  to  hex,  the  area  of  the  antenna  and  the  gain  of  the 
antenna  will  both  be  inconsistent.  The  ASTA  system  has  a  meta-level  inferenc- 
ing  structure  that  will  respond  to  this  type  of  chaining  in  the  database  and, 
based  on  this  new  radar  antenna  shape  value,  will  update  all  of  the  values  that 
have  been  inferred  based  on  the  old  radar  antenna  shape.  In  this  example,  both 
the  area  of  the  radar  antenna  and  the  gain  of  the  radar  antenna,  which  was 
based  on  the  original  radar  antenna  shape,  must  be  changed. 

Internally,  the  procedure  for  updating  the  database  starts  with  a  trace  of 
the  justifications  used  to  derive  values.  If  a  value  has  been  inferred  based  on  this 
now  changed  value,  the  system  has  to  remove  the  inferred  value  from  the  data¬ 
base.  If  this  removed  value  was  itself  used  to  support  the  inference  of  other 
values,  they  now  have  to  be  removed  as  well.  Once  the  entire  chain  of  reasoning 
has  been  explored  and  inconsistent  values  removed  from  the  database,  the  system 
will  try  to  re-infer  these  attribute  values  based  on  the  new  value  of  the  original 
fact  that  has  been  changed  by  the  user.  For  each  fact  that  was  removed,  the  sys¬ 
tem  initiates  an  inference  operation  to  determine  whether  a  value  for  the  attri¬ 
bute  of  current  interest  is  still  inferrable  with  respect  to  the  new  set  of  facts  in 
the  database.  If  so,  the  new  value  is  added  to  the  database  and  the  system  is 
again  in  a  consistent  state;  otherwise  this  attribute  is  not  inferrable  given  the 
new  state  of  the  database. 

2.6  PROCEDURAL  ATTACHMENTS 

Procedural  attachments  allow  the  inference  engine  to  compute  values 
directly,  by  providing  an  extension  to  the  narrow  theoretical  framework  of  logic 
based  systems.  We  will  first  provide  a  description  of  procedural  attachments  and 
how  they  are  used  in  the  ASTA  system,  followed  by  an  explanation  of  (a)  the 
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relationship  of  procedural  attachments  to  logic  oriented  rule  based  systems  and 
(b)  why  procedural  attachments  are  necessary. 

A  procedural  attachment  is  a  function  called  by  the  inference  engine  to 
determine  a  value  and/or  produce  a  side  effect  when  the  system  is  asked  to 
instantiate  a  specific  clause  template  using  the  inference  engine  (i.e.  determine  a 
value  of  some  system  attribute).  A  meta-level  assertion  is  the  fact  which  tells  the 
system  that  a  certain  clausal  form  is  to  be  called  as  a  function,  rather  than  being 
looked  up  in  the  database  of  assertions  as  a  fact  or  as  the  consequent  of  a  rule  to 
be  solved  using  inference. 

When  MRS  is  asked  to  infer  a  radar  system  attribute,  it  must  first  lookup 
the  inference  procedure  in  the  meta  level  assertions  and  perform  the  appropriate 
inference  procedure.  The  typical  inference  procedures  are  either  backward  chain¬ 
ing  or  forward  chaining.  However,  this  third  type  of  inference  procedure,  pro¬ 
cedural  attachment,  may  be  used  to  perform  a  function  type  of  inference.  In 
MRS,  which  is  written  in  LISP,  the  procedural  attachments  may  be  any  of  the 
standard  LISP  functions  available  with  LISP  or  any  function  written  by  the  user 
within  the  environment  provided  by  the  LISP  implementation.  For  the  ASTA 
system,  the  environment  allows  the  use  of  LISP  functions,  custom  written  LISP 
routines,  or  even  subroutines  written  in  C,  the  language  which  is  used  as  the 
basis  of  the  UNIX  operating  system.  MRS  knows  that  the  procedural  attachment 
is  appropriate  because  the  system  designer  has  (directly  or  indirectly)  placed  an 
assertion  in  the  set  of  MRS  meta-level  inference  procedure  assertions. 

In  ASTA,  we  have  taken  advantage  of  all  three  types  of  procedural  attache- 
ments.  For  example,  we  have  used  standard  LISP  procedures  to  perform  some  of 
the  basic  mathematical  functions,  such  as  addition,  subtraction,  multiplication, 
etc.  We  have  also  written  some  specific  procedural  attachements  to  perform 
basic  operations  such  as  conversions  from  dB  to  power  domain  or  visa  versa, 
determining  multiplier  factors  for  PRI  and  PRF,  conversions  from  wavelength  to 
frequency,  and  so  forth.  C  routines  are  used  to  perform  low-level  machine  bit 
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operations  when  necessary;  for  example,  the  truncation  of  low  order  bits  from 
floating  point  numbers  is  achieved  using  a  C  procedure  embedded  in  LISP  to 
overcome  an  implementation  flaw  in  the  underlying  FranzLisp  language. 

Let  us  consider  an  example,  one  wherein  LISP  functions  are  used  to  calcu¬ 
late  the  value  of  an  arithmetic  function.  MRS  uses  first  order  predicate  calculus 
as  its  basic  theoretical  framework.  As  a  consequence,  its  inference  procedures  are 
based  on  rules  of  inference  that  can  be  applied  to  clauses  to  form  new  clauses, 
formally  called  theorems.  The  sequence  of  rule  applications  is  called  a  proof  of  the 
theorem.  The  rules  of  inference  tell  us  how  we  can  use  one  or  more  facts,  or 
clauses,  to  produce  new  facts.  Modus  Ponens  is  an  example  of  a  rule  of  inference. 
In  order  to  determine  the  value  of  mathematical  expression,  such  as  “(*  5  3  $x).” 
the  database  must  have  either  the  explicitly  stated  fact  or  a  set  of  rules  which 
can  be  applied  to  determine  the  value  of  "$x"  using  a  rule  of  inference  and  some 
facts  stored  in  the  database  about  basic  mathematical  operations.  Obviously,  it 
would  be  much  simpler  and  more  efficient  to  call  a  LISP  procedure  to  evaluate 
this  expression.  Therefore,  we  have  defined  a  special  technique  to  exit  the  logic- 
based  inference  engine,  execute  some  external  LISP  code  which  returns  a  value, 
and  continue  with  the  inference.  This  allows  us  to  escape  to  a  function  outside  of 
MRS  when  it  is  more  convenient  or  efficient  to  evaluate  the  ‘  truth  of  a  clause” 
(such  as  an  arithmetic  relation)  rather  than  write  a  set  of  rules  to  determine  the 
value. 

2.7  CONVERSING  WITH  AN  EXTERNAL  DATABASE 

A  wide  variety  of  data  bases  are  already  in  use  by  radar  system  designers 
and  analysts,  and  clearly  ASTA  will  benefit  if  it  can  capitalize  on  the  prior 
existence  of  massive  collections  of  relevant  domain  data.  Unfortunately,  these 
data  bases  are  in  general  mutually  incompatible;  they  are  frequently  poorly 
organized,  and  they  are  supported  on  a  variety  of  DBMS's.  An  important  task  in 
the  design  of  ASTA  has  therefore  been  the  development  of  a  uniform  method  of 
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providing  the  inference  process  with  access  to  external  database  systems. 

I 

Our  solution  to  this  practical  problem  has  been  to  isolate  the  knowledge  j 

about  specific  external  database  query  languages  and  schemas  in  a  single  addi¬ 
tional  database  access  expert  process  that  maps  data  requests  from  the  inference 
engine  to  the  appropriate  database  query.  This  prevents  the  inference  process’s 
knowledge  base  from  becoming  cluttered  with  arcane  knowledge  of  the  external 
DBMS,  provides  a  potential  degree  of  parallelism  (in  that  inference  can  proceed 
while  the  database  access  expert  formulates  a  database  query),  and  modularizes 
the  DBMS-specific  knowledge  so  that  no  changes  to  the  inference  process’s 
knowledge  base  are  necessary  (at  least  in  principle)  in  order  to  support  access  to  | 

additional  external  databases  or  to  change  the  query  protocol  as  external  data¬ 
bases  evolve. 

While  this  meets  our  immediate  pragmatic  goal  of  providing  access  to  exter-  j 

rial  DBMS’s,  several  problems  still  present  themselves  during  the  construction  of 
the  database  access  expert.  For  example,  a  separate  access  capability  (whether  in 
a  monolithic  access  expert  or  multiple  independent  such  experts)  must  be  pro¬ 
vided  for  each  external  DBMS.  Furthermore,  the  schema  of  the  external  DBMS 
must  be  duplicated  in  the  database  access  expert,  and  thus  changes  in  the  exter¬ 
nal  database  schema  still  require  a  corresponding  alteration  of  the  database 
access  expert.  Finally,  the  database  access  expert  must  contain  knowledge  not 
only  of  the  query  language  syntax,  but  of  the  computational  semantics  of  query 
language  constructs  as  well,  in  order  to  effectively  map  inference  process  requests 
into  database  queries.  Whereas  this  semantic  mapping  is  normally  performed 
either  by  a  human  user  of  a  conventional  database  or  by  a  transaction  designer, 
the  database  access  expert  cannot  appeal  to  either  source  of  interpretive  expertise 
and  thus  must  carry  the  additional  burden  of  maintaining  and  applying  that 
knowledge  of  query  semantics  itself. 
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On  the  basis  of  our  experience  with  the  expert  system-external  database 
interface,  we  observe  that  a  more  effective  solution  is  at  hand  if  data  base  sys¬ 
tems  provide  an  additional  query  capability  not  currently  supported:  that  of 
query  predicate  satisfaction.  That  is,  an  ideal  external  database  from  the  stand¬ 
point  of  the  expert  system  would  be  one  that  accepts  not  merely  a  static  query 
but  a  predicate  that  can  be  executed  within  the  name  space  of  the  database. 

Such  a  query  predicate  could  contain,  for  example,  a  weighted  vector  of 
values  or  ranges  which  would  be  applied  to  candidate  tuples  in  the  database  by 
the  DBMS  to  produce  a  degree-of-match  measure,  where  a  database  tuple  is  con¬ 
sidered  to  itself  be  a  vector  in  n-space.  In  the  simplest  case,  attributes  of  a  rela¬ 
tion  would  be  objects  with  considerable  mathematical  structure  on  them  (such  as 
values  in  R"  with  the  elements  of  the  basis  set  being  semantically  compatible  -- 
for  example,  a  database  that  contained  only  latitude  and  longitude  information), 
and  the  metric  for  degree  of  match  is  little  more  than  a  variance  calculation.  In 
more  difficult  cases  where,  for  instance,  the  range  of  data  values  for  an  attribute 
is  nominal-level  (i.e.  no  ordering  relation  applies),  the  query  predicate  must  con¬ 
tain  more  information  in  order  to  convey  the  goal  of  the  "user”  (in  this  case,  the 
inference  engine)  in  posing  the  query.  For  instance,  if  the  attribute  in  question 
were  a  spectral  color,  the  degree  to  which  '‘yellow”  is  a  satisfactory  match  for  a 
query  that  requested  tuples  that  are  "like  orange"  would  be  a  function  of  the 
intent  of  the  inference  engine  in  using  that  color  information,  which  intent  must 
be  reflected  in  the  query  predicate's  handling  of  the  color  attribute.  This  predi¬ 
cate  would  then  allow  the  database  to  perform  a  better-informed  search  (i.e.  pro¬ 
vide  better  recall  performance)  by  virtue  of  semantically-derived  information  pro¬ 
vided  as  a  part  of  the  query  by  the  agent  (the  inference  engine)  formulating  that 
query. 

An  obvious  extension  of  this  approach,  and  one  especially  useful  in  expert 
system  applications,  would  be  a  DBMS  that  provides  not  only  the  tuples  that 
match  above  some  threshold  or  according  to  semantic  constraints  embodied  in 
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the  query  predicate,  but  also  the  degree-of-match  measure  as  defined  by  the 
query  function  for  each  tuple  satisfying  the  query  predicate. 

A  database  system  that  supported  query  predicates  would  offer  a  potential 
performance  improvement  in  several  respects:  raw  query-satisfaction  speed, 
decreased  inter-process  traffic,  and  decreased  requirements  for  post-processing  of 
query  results  by  the  inference  engine,  all  by  virtue  of  the  knowledge  contained  in 
the  query  that  focuses  the  database  search  process.  Such  cooperation  between 
the  expert  system  and  the  external  database  would  greatly  facilitate  the  develop¬ 
ment  of  knowledge-based  problem  solvers  in  practical  problem  domains.  We 
know  of  no  database  systems  that  currently  provide  such  a  facility. 

2.8  SYSTEM  DATABASE  MATCHER 

We  have  examined  the  issues  described  in  the  section  above  and  have  build 
a  system  database  matcher  using  these  ideas.  The  database  matcher  uses  the 
input  and  derived  information  from  the  present  ASTA  analysis  and  tries  to 
match  the  analysis  results  with  known  attributes  of  present  operational  systems. 
Due  to  the  imprecision  of  the  data  supplied  to  ASTA.  an  exact  match  to  a  known 
system  would  be  very  unlikely,  and  perhaps  incorrect.  Therefore,  ASTA’s  match¬ 
ing  system  will  perform  a  fuzzy  match  with  the  known  radar  systems,  returning 
the  five  best  matches  from  the  set  of  radar  systems  in  the  database. 

A  capability  of  the  matching  system  is  the  ability  to  explain  major 
differences  present  between  the  analysis  results  and  the  known  system  results. 
This  can  be  useful  for  either  of  two  reasons.  First,  the  analyst  may  wish  to  check 
the  input  values  and  assumptions,  and  perhaps  when  these  assumptions  were 
made  on  tenuous  grounds,  change  the  values  using  the  change  value  facility  and 
retry  the  system  matcher.  This  may  lead  to  a  better  analysis  and  a  better  system 
match.  A  second  reason  for  displaying  the  differences  between  the  matched  sys¬ 
tem  and  the  analysis  is  that  the  real  system  may  have  changed  from  the  time  the 
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system  database  was  built,  and  the  analysis  reflects  these  new  capabilities  or 
features  of  the  system.  The  system  has  alerted  the  analyst  to  the  new  features 
which  can  then  be  examined  in  more  detail. 

The  system  matcher  uses  five  attributes  to  determine  the  identification  of 
the  analyzed  system,  a  lower  RP  (carrier  frequency)  bound,  an  upper  RF  bound, 
operational  modes  of  the  radar  system,  maximum  detection  range,  and  the 
nationality  of  the  system.  The  details  of  the  matching  and  justification  processing 
are  discussed  in  further  detail  in  another  section. 

2.9  REASONING  WITH  UNCERTAIN  INFORMATION 

The  ASTA  system  has  a  general  mechanism  for  handling  uncertainty  with 
respect  to  a  discrete  uncertainty  space.  The  uncertainty  space  is  defined  by  three 
discrete  states:  {unlikely,  likely,  conjlicl}.  The  uncertainty  mechanism  is  very 
general  and  can  be  used  for  any  set  of  system  attributes  that  should  be  captured 
using  uncertain  reasoning.  The  method  employed  l  *  uncertainty  calculation 
is  to  check  for  all  evidence  confirming  a  fact  and  ml  evidence  refuting  a  fact.  If 
all  of  the  evidence  points  to  one  attribute’s  presence  or  absence,  then  the  uncer¬ 
tainty  value  will  be  likely  or  unlikely,  respectively.  If  the  evidence  is  pulling 
heavily  towards  both  the  supporting  and  refuting  conclusions,  then  conflicting  is 
asserted.  The  conflict  state  occurs  when  there  is  good  evidence  for  two  mutually 
exclusive  facts,  and  therefore  one  of  the  results  must  be  incorrect,  due  to  either 
an  incorrect  input  or  a  set  of  inconsistent  rules. 

for  the  uncertainty  mechanism  to  be  active,  an  uncertainty  rule  set  must 
be  defined  for  a  particular  set  of  domain  rules,  which  can  be  easily  completed 
using  the  general  uncertainty  mechanism.  This  mechanism  use-,  the  the  MRS 
functions  provable  and  unprovable.  These  functions  query  the  knowledge  base 
about  the  validity  of  a  clause  in  the  knowledge  base.  If  it  can  be  inferred  from 
the  given  set  of  facts,  then  it  is  provable;  if  it  cannot,  then  it  is  unprovable. 
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1  hese  functions  are  then  used  to  query  the  database  as  part  of  a  rule  antecedent, 
and  if  the  queries  are  satisfied,  the  consequent  is  asserted.  For  example,  the 
transmitter  tube  type  can  be  determined  using  this  rule  in  its  proof: 


(if  (and  (provable  (tube-type  radar-xmtr  $x)) 

(improvable  (not  (tube-type  radar-xmtr  $x)))) 
($x  radar-xmtr  likely)) 


This  rule  says  if  there  is  supporting  evidence  for  a  particular  transmitter 
tube  type  and  no  evidence  refuting  it.  then  that  tube  type  is  likely.  (The 
transmitter  tube  type  will  be  bound  to  the  quantified  universally  variable  “$x.”) 
Obvious  in  this  mechanism  is  the  importance  of  the  domain  knowledge  captured 
in  the  supporting  evidence  rules  and  the  refuting  (e.g.  not)  evidence  rules.  Simi¬ 
lar  rules  are  used  for  the  other  cases  of  uncertainty.  This  type  of  rule  exemplifies 
one  aspect  of  the  general  approach  to  nonmonotonicitv  ASTA  uses  to  reason 
about  uncertain  evidence.  Further  details  on  how  ASTA  reasons  using  knowledge 
of  radar  systems  appears  in  the  next  chapter. 
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3.  ASTA'S  RADAR  KNOWLEDGE  ! 


The  primary  goal  of  the  initial  ASTA  implementation  was  to  demonstrate 
the  feasibility  of  applying  artificial  intelligence  techniques  to  interpret  the  infor¬ 
mation  from  a  wide  variety  of  data  sources  and  to  form  self-consistent  hypotheses 
about  the  interrelationships  between  the  radar  subsytems  and  associated  weapons 
systems.  It  was  not  intended  that  the  initial  prototype  develop  a  complete  radar 
analysis  package,  but  rather  that  it  illustrate  how  a  wide  variety  of  techniques 
could  be  synergistically  combined.  As  a  result,  the  level  of  detail  we  provide  in 
any  particular  analysis  may  not  be  extensive. 

This  chapter  summarizes  the  radar  knowledge  that  is  currently  included  in 
the  knowledge  base.  The  range  of  applicability  of  the  techniques  described  in 
this  chapter  is  illustrated  in  Chapter  Seven,  by  applying  this  knowledge  base  to 
two  widely  different  radar  systems. 

This  chapter  describes  ASTA's  radar  knowledge  as  the  system  currently 
exists.  Since  ASTA  does  not  have  complete  knowledge  of  radar  systems  (e.g., 
complete  knowledge  of  radar  physics,  historical  trends,  etc.),  this  chapter  does 
not  in  itself  constitute  a  thorough  introduction  to  radar  systems.  Readers 
interested  in  a  tutorial  introduction  to  radar  systems  are  referred  to  [6]  and  [7j 
for  more  detail. 

We  begin  by  describing  the  method  chosen  to  represent  the  radar  waveform 
symbolically.  Then  the  rules  for  analyzing  the  transmitter  and  antenna  subsytems 
are  presented.  The  receiver  is  not  analyzed  as  a  separate  subsystem,  but  certain 
parameters  of  the  receiver  that  are  crucial  to  performance  analyses,  such  as  the 
estimation  of  upper  and  lower  bounds  on  the  range  tracking  loop  bandwidth,  are 
considered.  We  then  shown  how  the  waveform  characteristics  and  subsystem 
inferences  can  be  used  to  obtain  predictions  about  the  performance  characteristics 
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of  the  radar,  such  as  its  detection  and  tracking  characteristics  and  its  target  han¬ 
dling  capacity.  The  methods  for  associating  the  radar  system  with  a  weapons 
system  are  then  given.  Finally,  the  evaluation  of  subclutter  visibility  is 
described. 

3.1  REPRESENTATION  OF  RADAR  WAVEFORMS 

In  a  modern  multifunction  radar,  it  is  common  practice  to  employ  a  rela¬ 
tively  small  set  of  primitive  waveforms  in  flexible  patterns  in  order  to  achieve 
various  operational  objectives.  For  example,  several  pulse  trains,  each  at 
different  Pulse  Repetition  Frequencies  (PRFs).  may  be  transmitted  to  one  loca¬ 
tion  in  order  to  disambiguate  the  range  of  a  target,  or  multiple  beams  may  be 
created  by  providing  feed  signals  at  different  frequencies  to  a  common  antenna. 
This  functional  grouping  of  basic  pulse  structures  leads  naturally  to  a  composite 
characterization  of  the  waveform  in  which  higher  order  pulse  structures  are 
defined  in  terms  of  combinations  of  the  primitive  pulse  structures. 

The  pulse  is  the  basic  unit  of  characterization  of  a  pulsed  waveform.  (We 
observe  in  passing  that  in  waveforms  exhibiting  complex  discrete  intrapulse 
modulation,  characterization  at  the  subpulse  level  may  be  desirable.)  Examples 
of  the  attributes  of  a  pulse  are  its  frequency,  duration,  and  intrapulse  modulation 
characteristics.  Pulses  may  be  grouped  into  various  tvp«>s  of  pulse  structures, 
such  as  pulse  bursts  and  pulse  trains.  Examples  of  the  attributes  of  a  pulse 
group  are  the  duty  cycle,  and  the  number  of  pulses  in  the  group  and.  in  the  case 
of  uniformly  spaced  pulses,  the  pulse  repetition  freq  ;ency,  or  PRF. 

The  pulse  structures  may  be  further  organized  into  commonly  repeated 
units  which  we  shall  term  frames.  A  frame  is  defined  whenever  a  set  of  pulse 
groups  is  used  repetitively  to  achieve  a  common  purpose.  For  example,  a  pulse 
train  and  a  modulated  pulse  burst  may  be  used  together  to  achieve  a  tracking 
and  command  guidance  frame.  Examples  of  the  properties  of  a  frame  are  its 
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duration,  operational  mode,  and  PRF  mode. 

In  the  current  ASTA  prototype,  the  lowest  level  signal  structure  is  the 
frame;  properties  normally  defined  by  radar  analysts  at  the  pulse  and  pulse  group 
level  and  inherited  by  the  frame  are  defined  directly  at  the  frame  level.  Thus 
pulse  attributes,  such  as  amplitude  modulation  and  pulse  group  attributes,  such 
as  pulse  repetition  intervals,  are  defined  directly  at  the  frame  level.  This  choice 
was  made  for  the  prototype  because  the  inheritance  rules  for  attributes  at  higher 
levels  of  the  hierarchy  are  more  interesting  and  because  such  a  description  was 
adequate  to  encompass  the  original  class  of  signals  under  consideration  —  multi¬ 
ple,  discrete  PRF,  pulse  doppler  waveforms,  and  conventional  pulsed  wavefornns 
with  PRF  stagger.  We  observe  in  passing  that  the  latter  can  be  viewed  in  many 
important  respects  as  a  special  case  of  the  former,  wherein  the  number  of  pulses 
in  the  pulse  train  is  equal  to  one,  the  number  of  staggered  PRF  intervals  is  eqtial 
to  the  number  of  discrete  PRFs  and  the  frame  duration  is  equal  to  the  interpulse 
interval. 

The  higher  levels  of  the  radar  waveform  hierarchy  result  from  the  opera¬ 
tional  characteristics  of  the  radar.  Figure  3-1  illustrates  the  waveform  of  an  elec¬ 
tronically  scanned  pulse  doppler  radar  that  is  performing  an  autonomous  radar 
fence  search  and  simultaneously  tracking  targets  handed  off  to  it  by  dedicated 
search  and  acquisition  radars  providing  high  altitude  search  for  the  same  weapons 
platform.  The  same  basic  waveform,  consisting  of  the  repeated  transmission  of 
two  frames,  is  delivered  to  each  spatial  position  prior  to  scanning  the  beam.  The 
search  pattern  is  broken  periodically  by  a  differently  structured  track  dwell  that 
is  pointed  toward  the  detected  target.  The  periodicities  of  this  waveform  induce 
two  higher  levels  of  description  on  the  waveform:  the  dwell  level,  which  describes 
how  the  the  individual  frames  are  combined  to  achieve  a  particular  function,  and 
a  sequence  level,  which  describes  the  mode  of  multiplexing  the  dwell  functional 
units.  The  amplitude  pattern  of  the  search  dwells  reflects  the  antenna  gain  of 
the  intercept  antenna  as  the  radar  beam  sweeps  across  it.  These  changes  are  slow 
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Figure  3-1:  I’ulsed-Doppler  search  and  track  radar  waveform 
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Figure  3-2:  Composite  representation  of  radar  waveform 
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if  the  radar  is  scanning  adjacent  spatial  beams  positions  and  the  intercept 
receiver  is  pointed  in  a  fixed  direction.  A  large  change  in  amplitude  can  occur 
during  a  track  dwell  when  the  beam  is  pointed  toward  a  target  in  track,  since  a 
different  portion  of  the  intercept  beam  is  sampled.  Figure  3-2  shows  how  the 
waveform  of  Figure  3-1  can  be  described  as  the  composition  of  the  waveform 
components  described  above.  Sequences  associated  with  each  of  the  operational 
modes  of  the  radar  may  be  defined.  ASTA  may  thus  use  intermediate  results 
derived  at  the  frame  level  and  propagate  these  results  to  higher  levels  of  the 
pulse-structure  taxonomy  to  obtain  efficient  computation  of  the  operational 
characteristics  of  the  radar  when  multiple  operational  modes  employing  common 
pulse  substructures  are  employed.  For  example,  the  unambiguous  range  of  the 
dwell  of  a  discrete  multiple  PRF  system  may  be  obtained  by  applying  the 
Chinese  Remainder  Theorem  to  the  PRFs  of  its  constituent  frames  and  the  track¬ 
ing  accuracy  of  a  dwell  whose  frames  are  noncoherently  combined  can  be 
obtained  by  applying  the  conventional  improvement  formula  (the  inverse  of  the 
variance  equals  the  sum  of  the  inverses  of  the  component  variances)  to  the  accu¬ 
racy  of  its  constituent  frames. 

The  description  of  waveform  compositionally  provides  not  only  computa¬ 
tional  efficiency  but  an  understanding  of  the  operation  of  the  radar  over  time, 
since  once  the  operational  modes  have  been  isolated  and  classified,  they  can  be 
used  to  segment  the  received  waveform  and  thus  establish  the  operational 
sequence  employed  by  a  radar  during  a  given  exercise. 

3.2  TRANSMITTER  ANALYSIS 

The  primary  goals  of  the  transmitter  analysis  are  determination  of  the  oscil¬ 
lator  configuration  and  output  tube  type.  Determination  of  oscillator 
configuration  is  based  primarily  on  PRF  analysis.  The  combination  of  high  PRF 
and  high  duty  cycle  is  taken  as  evidence  of  pulsed  doppler  signal  processing, 
which  requires  a  coherent  oscillator  configuration.  Pulsed  systems  that  do  not 
require  coherent  processing  techniques  are  assumed  to  use  a  power  oscillator. 
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Evidence  for  and  against  each  major  category  of  tube  type  (klystron,  cross-field 
amplifier,  travelling-wave-tube,  magnetron)  is  accumulated  based  on  bandwidth 
requirements,  power  requirements  and  operating  frequency.  If  there  is  evidence 
supporting  the  selection  of  a  particular  tube  type  and  no  evidence  against  it,  then 
that  tube  type  is  assumed  to  be  a  likely  candidate.  Conversely,  if  there  is  no  evi¬ 
dence  supporting  the  use  of  a  particular  tube  type  and  there  is  evidence  suggest¬ 
ing  it  should  not  be  used,  ' hen  the  output  tube  type  is  designated  as  unlikely.  If 
there  is  evidence  both  in  favor  of  use  of  a  particular  tube  type  and  also  suggest¬ 
ing  it  should  not  be  used,  then  the  conflicting  evidence  is  indicated  for  the 
appropriate  tube  type. 

Figure  3-3  illustrates  some  typical  rules  used  in  transmitter  output  tube 
type  inferences.  The  first  rule  expresses  the  fact  that  if  both  supporting  evidence 
can  be  found  and  no  refuting  evidence  can  be  found,  then  a  particular  tube  type 
should  be  considered  likely.  The  second  rule,  an  example  of  refuting  evidence, 
states  the  bandwidth  limitations  of  klystrons.  The  third  rule,  which  might  be 
defined  as  a  rule  of  minimum  complexity,  expresses  the  fact  that  a  magnetron  is 
often  used  for  incoherent,  pulsed  applications  and  should  be  considered  likely, 
unless  there  is  contrary  evidence  in  the  database. 

3.3  ANTENNA  ANALYSIS 

The  aperture  illumination  (distribution  of  energy  across  the  aperture)  and 
the  far-field  pattern  are  Fourier  transform  pairs.  In  many  cases,  it  may  be  possi¬ 
ble  to  obtain  approximations  to  the  antenna  dimensions,  thereby  defining  the 
extent  of  the  aperture,  but  the  amplitude  distribution  across  the  aperture  may  be 
unknown.  However,  the  analyst  may  still  gain  considerable  insight  into  the  gain 
and  measurement  capabilities  of  the  radar  by  observing  the  effects  on  the  beam 
characteristics  of  interactively  manipulating  a  symbolic  amplitude  distribution 
smoothness  parameter.  The  symbolic  amplitude  distribution  parameter  is  used 
because  high  accuracy  is  not  required  and  this  approach  facilitates  table  lookup. 
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(stash-rule%explanation 

'(if  (and  (provable  (tube-type  radar-xmtr  $x) ) 

(unprovable (not  (tube-type  radar-xmtr  $x) ) ) ) 

($x  radar-xmtr  likely)) 

"If  there  is  supporting  evidence  for  a  particular  transmitter  tube  typo  and 
no  evidence  refuting  it.  then  that  tube  type  is  likely.") 

(stash- rule%expl ana t ion 
'(if  (and  ( frac- inst-band  radar-xmtr  $x) 

(>  $x  0.12) 

(coherency  radar-xmtr  yes)) 

(not  (tube-type  radar-xmtr  klystr)  ) ) 

"If  the  instantaneous  bandwidth  of  a  coherent  transmitter  is  more  than  12%. 
then  it  is  probably  not  a  klystron.") 

(stash-rule%explanation 

' (if  (and  (modulation- type  pulsed) 

(coherency  radar-xmtr  no) 

(unknown  (not  (tube-type  radar-xmtr  magntr)  )  )  ) 

(tube-type  radar-xmtr  magntr)) 


"A  pulsed  noncoherent  transmitter  is  likely  to  be  a  magnetron  unless  there  is 
evidence  in  the  data  base  refuting  it.") 


Figure  3-3:  Kxample  transmitter  output  tube  rule 
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Instead  of  specifying  the  amplitude  distribution  analytically,  calculating  its 
Fourier  transform,  and  then  searching  the  resulting  function  for  the  locations  and 
amplitudes  of  local  maxima  and  minima,  the  analyst  is  provided  with  a  menu  of 
increasingly  smooth  symbolic  descriptors  that  can  be  entered  in  the  aperture 
illumination  slot  on  the  antenna. 

Figure  3-4  shows  the  variation  in  the  shape  of  the  antenna  beam  as  the 
illumination  function  is  varied  from  sharp  (uniform)  to  smooth  (cosine).  The 
smoother  illumination  function  results  in  a  decrease  in  gain/efficiency,  broadening 
of  the  main  beam  and  a  decrease  in  sidelobe  energy.  The  template  used  by 
ASTA  to  determine  the  beam  coefficients  for  rectangular  apertures  is  shown  in 
Figure  3-5.  The  illumination  function/beam  coefficient  trends  illustrated  pictori- 
ally  in  Figure  3-4  are  shown  diagrammatically  in  Figure  3-5. 

The  nominal  frequency  obtained  from  ELINT  observations  and  the  antenna 
dimensions  can  be  used  in  the  traditional  formulas  (see  Figure  3-6)  to  obtain  first 
order  estimates  of  the  gain  and  beamwidth.  The  gain  and  beamwidth 
modification  factors  of  common  aperture  types  are  stored  as  a  function  of  sym¬ 
bolic  aperture  smoothness  parameter  in  a  rule  format  (see  Figure  3-5).  The  gain 
factor  shown  in  figure  3-5  is  for  line  sources.  The  total  gain  factor  to  be  used  in 
the  gain  expression  of  Figure  3-6  for  rectangular  antennnas  is  the  product  of  the 
gain  factors  associated  with  the  horizontal  and  vertical  dimensions.  If  the  analyst 
does  not  specify  a  smoothness  parameter,  then  the  uniform  distribution  is 
assumed.  The  primary  tuning  parameter  is  usually  the  antenna  first  sidelobe 
level.  For  example,  if  a  radar  fence  search  mode  is  used,  then  sidelobe  levels 
must  be  low  to  avoid  excessive  ground  clutter.  The  default  value  of  uniform 
aperture  illumination  gives  an  unacceptably  high  sidelobe  level,  so  the  analyst 
selects  the  cosine-squared  illumination,  which  results  in  a  much  reduced  sidelobe 
level  at  the  expense  of  a  broader  beam  and  less  gain.  This  example  illustrates 
one  way  that  ASTA  can  be  used  to  support  analyst  guided  refinement  of  first- 
order  calculations  when  insufficient  data  is  available  for  a  complete  analysis. 
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Figure  3-5:  ASTA's  antenna  beam  coefficients  (rectangular  apertures) 
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Figure  3-6:  Antenna  beam  aperture  analysis  relationships  (rectangular  apertures) 
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3.4  PERFORMANCE  ANALYSIS 

[n  this  section,  the  techniques  employed  by  ASTA  for  determining  the  per¬ 
formance  characteristics  of  the  radar  are  described.  Analysis  of  the  detection 
capabilities  of  the  radar  is  presented  first.  Then  the  determination  of  resolution 
and  tracking  accuracy  is  discussed. 

3.4.1  Maximum  Detection  Range 

There  are  three  different  approaches  to  estimating  maximum  detection 
range:  the  radar  range  equation,  engagement  analysis,  and  unambiguous  range 
analysis.  ASTA  computes  maximum  detection  range  by  each  of  the  methods 
whenever  the  required  input  data  are  available.  If  the  results  are  not  consistent, 
a  conflict  is  reported. 

The  radar  range  equation  relates  the  transmitter  power,  antenna  gain, 
transmission  frequency,  system  losses,  signal  processing  characteristics  (such  as 
integration  time),  target  cross  section,  signal  to  noise  ratio  required  for  detection, 
and  detection  range  of  the  system  in  a  single  expression.  If  inferences  are  avail¬ 
able  for  n-l  of  the  terms  in  the  radar  range  equation,  then  the  nth  term  may  be 
derived.  The  purpose  of  engagement  analysis  is  to  relate  the  target  and  intercep¬ 
tor  kinematics  to  the  detection  range  required  for  the  radar.  Unambiguous  range 
is  the  maximum  range  at  which  a  target’s  position  can  be  determined  unambigu¬ 
ously.  Images  of  the  target  at  multiples  of  the  PRF  expressed  in  distance  units 
(scaled  by  the  speed  of  light)  appear  at  distances  greater  than  the  unambiguous 
range.  Each  of  these  concepts  is  discussed  in  greater  detail  in  the  following  sec¬ 
tions. 
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3.4. 1.1  Radar  Range  Equation 

ASTA  uses  one  basic  radar  range  equation  to  solve  any  problem  concerning 
detection  range  in  a  noise  limited  environment.  The  appropriate  values  for  the 
terms  in  the  equation  are  selected  according  to  the  appropriate  context. 
Coherent  integration  over  the  entire  pulse  train  is  assumed  for  pulsed  doppler 
systems  in  the  current  implementation.  The  radar  range  equation  can  be  written 
as: 


(4/r)3  •  R*  •  ( S/N )  -(kT)-  Nr  ■  L 
G2  ■  \2  ■  a  ■  Td 


where 

P  =  transmitter  power 

Td  =  dwell  time  on  the  target 

R  =  radar  target  range 

S  /N  =  signal-to-noise  ratio 

k  —  Boltzmann's  constant 

T  —  noise  temperature 

.■Vf  =  noise  figure 

L  =  system  losses 

G  =  antenna  gain 

X—  nominal  wavelength 

cr=  target  radar  cross-section 

for  pulsed  systems,  I’  in  t  lie  above  radar  ramie  e<|uation  is  the  peak 
transmitter  power  ami  T  is  tin'  inverse  of  the  signal  l>amh\iilth  or  eipmalent 
pul'e  duration,  for  pulsed  doppl<  r  systems.  |’  in  the  above  radar  ramie  equation 
is  the  average  transmitter  power  and  r  i-  the  inver-e  of  t !  M  •  |)oi.p|>r  filler 
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bandwidth  or  the  time  on  target. 


3. 4. 1.2  Determination  of  Required  Signal-to-Noise  Ratio 


The  radar  system  designer  usually  specifies  detection  performance  objec¬ 
tives  in  terms  of  probability  of  detection  and  probability  of  false  alarm.  The 
radar  range  equation  requires  the  specification  of  detection  performance  in  terms 
of  the  signal-to-noise  ratio  required  to  achieve  the  specified  performance.  This 
section  discusses  the  relationship  between  these  two  views  of  detection. 

The  signal-to-noise  ratio  is  the  ratio  of  signal  power  at  the  time  of  peak  sig¬ 
nal  output  to  the  average  noise  power  at  the  receiver  terminals.  The  signal  to 
noise  ratio  can  be  enhanced  by  both  coherent  and  non-coherent  integration. 
Coherent  integration  improves  signal-to-noise  ratio  by  a  factor  that  is  roughly 
proportional  to  the  number  of  pulses  integrated  for  small  signal-to-noise  ratios, 
but  it  requires  more  complex  circuitry  in  order  to  maintain  adequate  pulse  coher¬ 
ence.  The  time  interval  over  which  coherence  can  be  maintained  sets  an  upper 
bound  on  the  coherent  integration  time.  Non-coherent  integration  is  easier  to 
accomplish  but  enhances  signal-to-noise  ratio  at  a  rate  that  is  proportional  only 
to  the  square  root  of  the  number  of  pulses  integrated. 


Detection  characteristics  also  depend  on  the  amplitude  fading  characteris¬ 
tics  of  the  target.  If  the  time  scale  of  target  fading  is  much  shorter  than  the  time 
interval  between  detections,  then  the  target  amplitude  statistics  of  adjacent 
pulses  are  essentially  independent.  If  the  time  scale  of  target  fading  is  much 
greater  than  the  time  interval  between  detections,  then  the  target  amplitude 
statistics  of  adjacent  pulses  are  highly  correlated.  In  most  situations,  detection 
performance  is  superior  for  uncorrelated  fading  statistic-  than  it  is  for  the  corre- 


la  ted 

lad ing  case.  1  In- 

•  let  eci  ton  modi  ling  a- 

.  d  by  A'T  \  i 

ak'  s  luii  li  ini 

1  illie. 

fading  amplit  ude 

-tat  ist  ics  ; t  ml  1  e: u pnr. 

a  I  cc irt'ela  t  ion 

into  acc< m n  1 

putin 

g  the  required 

- 1  g  !  1 1  - 1  ( i -  1 !  ( > i  - e  - ; i  t  1 1 ) . 

1 !  1  the  ■  ■  1 1  r  l 

rent  ituplettu 

t  2 

v,'  - 

■  . 

.‘.■■WaIVaa. 

■  -j, 

A  A 


S&T  Analyst's  Assistant 
ASTA  s  Radar  Knowledge 


Advanced  Decision  Systems 
Chapter  3 


integration  over  the  pulse  train  in  a  pulsed  doppler  frame  is  assumed  to  be 
coherent.  Interpulse  integration  in  a  pulsed  system  is  assumed  noncoherent.  The 
relationship  between  detection  performance  at  the  frame  and  dwell  levels  is  calcu¬ 
lated  approximately  by  Nuevy’s  equation,  which  is  an  analytic  relationship  speci¬ 
fying  the  relationship  between  the  probability  of  detection  for  a  single  dwell,  the 
false  alarm  probability  and  the  number  of  pulses  (pulse  trains)  integrated  non- 
coherently  in  the  dwell.  The  relationship  between  detection  at  the  dwell  and 
sequence  level  is  based  on  the  expression  for  cumulative  probability  of  detection 
for  a  number  of  independent  dwell  detections  of  known  probability  of  false  alarm 
and  detection  probability.  The  number  of  independent  dwell  detections  is  based 
on  inferences  of  the  time  interval  available  for  detection  and  the  search  revisit 
interval. 

Figure  3-7  shows  schematically  the  detection  probability  relations.  The 
frame  SNR  is  determined  from  the  pulse  (train)  characteristics  and  the  effective 
radiated  power.  The  dwell  signal-to-noise  ratio  is  related  to  the  frame  signal-to- 
noise  ratios  via  Nuevy's  equation  using  assumptions  about  target  fading  charac¬ 
teristics  and  the  single  dwell  detection  probability.  The  dwell  detection  probabil¬ 
ity  and  the  cumulative  probability  of  detection  are  related  by  inferences  about 
the  number  of  opportunities  for  detection  and  assumptions  about  the  track  initia¬ 
tion  scheme  employed. 

In  the  following  paragraphs,  we  lirst  discuss  the  use  of  Nuevy's  Equation  to 
relate  frame  and  dwell  detection  characteristics.  Then  we  illustrate  how  the 
dwell  detection  characteristics  can  be  combined  with  the  cumulative  probability 
of  detection  and  search  operational  heuristics  to  obtain  a  relationship  between 
dwell  detection  characteristics  and  overall  detection  characteristics. 
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3.4. 1.3  Nuevy  s  Equation 

A  closed  form  expression  relating  the  required  signal-to-noise  ratio  in  the 
pulse  (train),  S/N,  and  the  desired  detection;  false  alarm  characteristics  for  Swer- 
ling  target  fading  models  has  been  obtained  by  Nuevy.  These  expressions  are 
accurate  to  about  +/-  ldB  for  ranges  of  detection  probability/false  alarm  rates  of 
interest.  The  probability  of  detection  is  given  by: 


togio  Pd 


a  logio  Hf 

(S/N)  n' 


J_ 

3 


where 

PD  —  the  probability  of  detection  per  dwell 

PFA  =  the  probability  of  false  alarm 

n,  =  the  false  alarm  number  =  0.693  'Pp  ^ 

n  —  the  number  of  frames  integrated  noncoherentlv  per  dwell. 

a  =  y  \('Jz~a  •  yj) 

-n 

a  -e  T 

and  y ,,  y  3,  .1  and  ->  are  parameters  given  in  Table  3-1. 

In  Table  3-1,  the  Swerling  Model  Numbers  refer  to  the  following  assump¬ 
tions  about  target  amplitude  fading: 

Hwr.rhng  Case  I:  Constant  power  exponential. 

Rayleigh  amplitude,  exponential  power.  Echo  pulses  received  from  a  target  on 
any  one  dwell  are  of  constant  amplitude  throughout  the  entire  dwell. 

.''irr  rl  mi/  (  7/.-c  Independently  fading  exponential. 

Target  cro-'-'-M'ct  ion  probability  den-ity  function  the  '.nine  a-,  for  Overling  (  a'-e  1 
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Table  3-1:  Swerling  Model  parameters  for  Neuvy  's  equations 


j  Swerling 
Parameter 

J  1 

Case  !  Case  |  Case  :  Case 

1  2  3  4 

Case 

5 

!  V.  1 

| 

o  I  o  n  _  i 

f  fd+V-)  1  1 

3  3  J  n 

1 

j 

y  o 

i  i 

—  i 

i  i  -  i 

4  , 

1 

!  i  i  i  i  *  :  o 

I  3  ;  3  :  2 

2 

3 

J 

■  ,  „  0.725  2  1  -4a 

1  0.2(0-: -  —  -  0.2(0 

i  n  3  6 

0.64  0.64  0.6  0.56 


Amplitudes  are  assumed  independent  from  frame  to  frame. 

Swerling  Case  8:  Constant  power  Chi-square. 

Target  power  probability  density  is  Chi-square  with  four  degrees  of  freedom. 
Constant  amplitude  from  frame  to  frame. 

Swerling  Case  4-  Independently  fading  Chi-square. 

Target  cross-section  probability  density  function  the  same  as  for  Swerling  Case  3. 
Amplitudes  fade  independently  from  frame  to  frame. 

Swerling  Case  5:  Xonlluct  unting  Target. 
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SNR  REQUIRED  =  S.SdR 


I*  igure  3-8:  Inferring  the  8ignal-to- Noise  ratio  for  pulsed  «loppler  radars 


Table  3-2  relates  the  bwerling  model  numbers  to  typical  collection  contexts. 
Swerling  cases  1  and  2  result  from  a  large  number  of  independent  scatterers.  The 
distribution  associated  with  Swerling  cases  3  and  4  is  representative  of  a  large 
reflector  together  with  other  small  reflectors  or  one  large  reflector  subject  to  small 
changes  in  orientation. 


Figure  3-8  illustrates  how  the  SiNR  required  for  detection  may  be  inferred. 
Starting  with  an  assumption  about  the  radio  designer's  desires  for  cumulative 
detection  probability  and  a  track  initiation  criterion  (at  least  one  out  of  N  detec¬ 
tions  chosen  here  for  simplicity)  the  required  detection  probability  on  a  dwell  can 
be  determined,  if  we  can  establish  the  number  of  opportunities  for  detection  N. 
The  latter  can  be  established  for  a  pulsed  doppler  system  by  locating  the  largest 
uneclipsed  range  interval  near  the  maximum  detection  range  as  shown  in  Figure 
3-8  .  This  interval  can  be  converted  to  a  time  interval  for  detection  by  scaling 
by  the  nominal  target  \  rioetty.  The  number  of  dwells  combined  for  del  ret  ion  i- 
obtained  as  the  ratio  of  the  time  interval  for  detection  and  the  search  revi-it 
interval.  The  latter  is  obtained  a-  t  In  duration  of  the  search  sequence,  as-mined 
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in  this  example  to  consist  of  50  dwells,  that  is,  the  search  volume  scanned  by  the 
antenna  consists  of  50  spatial  beam  positions  that  are  cyclically  revisited.  Once 
the  required  dwell  detection  probability  has  been  obtained  in  this  way,  the  frame 
required  can  be  calculated  using  Nuevy’s  equation,  the  number  of  frames  in  the 
dwell,  some  target  fading  assumptions  and  an  assumption  about  the  desired  false 
alarm  rate. 

3.4.2  Engagement  Analysis 

The  interrelation  of  the  key  elements  of  a  surface-to-air  missile  system  are 
examined  very  clearly  and  conveniently  in  the  anti-air  warfare  diagram.  ASTA 
implements  the  single-shot,  point  defense  (self  defense)  form  of  the  engagement 
diagram,  but  extension  to  area  defense  and  consideration  of  multiple  shoot  firing 
doctrines  is  possible.  As  shown  in  Figure  3-9.  time-to-go  is  plotted  versus  range. 
Time-to-go  means  the  time  remaining  until  the  target  (aircraft  or  anti-ship  mis¬ 
sile)  arrives  at  the  defended  ship.  A  constant  velocity  is  assumed  for  convenience 
for  both  interceptor  and  target,  although  acceleration  is  easily  accomodated  in 
these  diagrams.  The  straight  line  marked  target  has  a  positive  slope  inversely 
proportional  to  its  velocity.  The  interceptor  starts  from  zero  range  and  Hies 
towards  the  target.  Its  slope  is  negative  and  inversely  proportional  to  its  velo¬ 
city.  The  interceptor  line  intersects  the  target  line  at  the  maximum  effective 
range  of  the  interceptor.  The  maximum  detection  range  is  determined  as  the 
sum  of  the  effective  range  of  the  interceptor  and  the  distance  traveled  by  the  tar¬ 
get  in  the  sum  of  the  llyout  and  reaction  times.  The  flyout  time  is  determined 
from  the  interceptor  maximum  velocity  and  maximum  effective  range.  Reaction 
time  is  the  elapsed  time  interval  between  target  detection  and  interceptor  launch, 
and  includes  the  time  required  to  establish  track,  identify  the  target  and  assign  a 
missile  battery  to  the  target. 
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Figure  3-5):  Anti-air  warfare  engagement  diagram 
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3.4.3  Unambiguous  Range 

If  the  time  required  for  the  pulse  to  reach  the  target  and  return  is  greater 
than  the  interpulse  spacing,  then  an  ambiguity  arises  as  to  whether  the  return 
was  obtained  by  reflection  from  a  close-in-target  from  the  previous  pulse  or  by 
reflection  from  a  target  at  a  greater  range  illuminated  by  an  earlier  pulse.  The 
maximum  range  at  which  range  can  be  determined  inambiguously  is  called  the 
unambiguous  range  of  the  radar. 

For  simple  pulsed  radars  the  unambiguous  range,  Ru  can  be  determined 
directly  from  the  FRF.  f  p ,  using 


where  c  is  the  speed  of  light. 

The  unambiguous  range  can  be  increased  by  using  several  fixed  PRFs, 
measuring  the  ambiguous  range  in  each  PRF  and  comparing  the  measurements  to 
eliminate  ambiguities.  The  PRFs  are  chosen  to  have  a  common  submultiple  fre¬ 
quency  and  are  usually  related  by  the  ratios  of  closely  spaced  relatively  prime 
integers.  ASTA  contains  an  algorithms  for  estimating  the  unambiguous  range 
from  the  PRF  information  of  its  constituent  frames. 

The  algorithm  first  calculates  a  ranging  PRF  using  a  statistical  harmonic 
analysis  procedural  attachment.  The  ranging  PRF  is  the  PRF  that,  if  used  in  a 
single  frame,  would  result  in  the  same  ambiguous  range  as  that  of  the  dwell.  The 
unambiguous  range  expression  given  above  can  thus  be  applied  to  the  ranging- 
PRF  to  obtain  the  unambiguous  range  of  the  dwell. 

The  statistical  harmonic  analysis  procedural  attachment  finds  a  set  of 
integer  multiplier-'  that  have  no  common  sulunuhiples  and.  when  multiplied  by 
the  corresponding  PIM  .  result  in  tin-  -nine  ranging  PRF.  Tin-  common  method' 
of  least  common  muh’ple  aunlv-is  cannot  be  exploited  hecau-e  the  measured 
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PRFs  are  not  exact  and  because  the  PRFs  may  contain  offsets  equal  to  one  or 
two  clock  cycles  that  distrov  the  exact  integral  relationships  among  the  PRFs. 
The  procedure  used  attempts  to  find  a  multiplier  that  results  in  an  approximately 
integral  value  of  the  ratios  of  the  PRFs.  The  algorithm  attempts  to  find  a  set  of 
multipliers  under  three  different  assumptions  about  the  degree  of  fit  and  then 
accepts  the  largest  multiplier  obtained  and  multiplies  this  value  by  the  minimum 
PRF  to  obtain  the  ranging  PRF. 

3.4.4  Unambiguous  Velocity 

The  unambiguous  velocity  is  the  largest  velocity  at  which  it  is  possible  to 
measure  velocity  unambiguously.  For  simple  pulsed  radars  the  unambiguous  velo¬ 
city  Vu  ,  is  proportional  to  the  ratio  of  wavelength.  X.  to  the  PRF.  j p. 


The  unambiguous  velocity  of  a  multiple  PRF  system  can  be  found  by  calcu¬ 
lating  a  fundamental  prf  for  the  dwell.  The  fundamental  PRF  is  obtained  by 
determining  the  least  common  integer  multiple  of  the  PRFs.  The  least  common 
integer  multiple  is  obtained  by  applying  the  statistical  harmonic  analysis  pro¬ 
cedure  to  the  PRFs  comprising  the  dwell. 

3.5  RESOLUTION  AND  TRACKING  ACCURACY 

Resolution  refers  to  the  ability  of  the  radar  to  separate  two  or  more  targets 
that  are  close  together.  and  to  determine  in  range,  angle  or  doppler  frequency 
(radial  velocity)  that  then-  are  luo  targets  instead  of  one.  Accuracy  is  expressed 
as  the  square  root  ol  the  mean-square  error,  i.e..  mis  error.  In  the  current  imple¬ 
mentation  o|  \>  I  A  the  uccunc.  lorn, ulus  represent  the  accurnc\  ol  parameter 
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measurement  when  there  is  no  other  object  near  the  target  to  affect  the  measure¬ 
ment. 


The  angular  resolution,  A0,  is  assumed  to  be  proportional  to  the  half-power 
beamwidth,  0o  ; 


A 9  =  Kg  90 


where  the  resolution  factor  KR  ,  ranges  from  1  to  2  (1.5  typical). 

The  range  resolution  As,  is  assumed  to  be  proportional  to  (scaled  by  the 
half-speed  of  light)  the  equivalent  half  power  pulse  width,  t,  , 

A  R  Kk  (  y)  r. 

The  equivalent  half  power  pulse  width  is  taken  as  the  inverse  of  the  signal 
bandwidth  so  that  spread  spectrum  range  resolution  improvement  techniques, 
such  as  phase-shift  keying  (PSK)  and  linear  I'M,  are  properly  accounted  for. 


The  velocity  resolution,  AK,  is  assumed  to  be  proportional  to  the  ratio  of 
wavelength  to  the  time  on  target,  Tf  , 


AV  = 


where  for  pulsed  systems 
Tt  —  the  pulse  length 
and  for  puKed  ilopplcr  m Mriih 

Tr  \  lie  i « •  1 1 •  ’ 1  li  of  I  lie  : > 1 1 1  •  i  rail, 
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Measurement  accuracies  are  reported  at  each  level  of  the  waveform  hierar¬ 
chy.  In  the  current  implementation  only  errors  due  to  thermal  noise  are 
reported.  The  frame  measurement  accuracy  is  taken  as  proportional  to  the  reso¬ 
lution,  with  a  constant  of  proportionality  that  depends  on  the  type  of  signal  pro¬ 
cessing  employed,  and  inversely  proportional  to  the  square  root  of  the  signal-to- 
noise  ratio. 

For  angle  measurements  the  constant  of  proportionality  is 

1  kr 
v'2  A'* 

where  Ku  is  the  normalized  monopulse  slope,  which  ranges  from  1.0  to  2.0  (1.89 
typical).  For  range  measurements,  the  constant  of  proportionality  is 

1 

2  v'2  Kg  ' 

For  velocity  measurements,  there  is  no  accuracy  reported  for  pulsed  systems  at 
the  frame  level  and  for  pulsed  doppler  systems  the  constant  of  proportionality  is 

1 

The  inverse  of  the  variance  of  the  measurement  error  at  the  dwell  level  is 
taken  as  the  inverse  of  the  sums  of  the  inverses  of  the  variances  of  the  measure¬ 
ment  errors  of  the  constituent  frames.  For  pulsed  systems,  the  velocity  measure¬ 
ment  standard  duration  at  the  dwell  level,  a  T  is  inversely  proportional  to  the 
range  measurement  standard  deviation.  <rr  .  at  the  frame  level,  with  the  constant 
of  proportionality  related  to  the  number  of  frames  in  the  dwell,  n,  and  the  time 
interval  between  frames.  /, .  by 
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At  the  sequence  level,  the  dwelt  inverse  variances  are  summed,  as  at  the 
dwell  level,  to  obtain  the  sequence  inverse  variance,  but  tracking  bandwidth  lim¬ 
its  are  applied  so  that  the  number  of  dwells  smoothed  never  exceeds  the  bounds 
imposed  by  target  acceleration  and  jerk  characteristics. 

3.8  SUBCLUTTER  VISIBILITY  MODELING 

ASTA  contains  a  limited  ability  to  reason  about  subclutter  visibility,  using 
knowledge  about  both  technological  limits  to  clutter  processing  and  fundamental 
radar  physics  (such  as  details  of  clutter  spectrum  spread).  For  a  more  detailed 
discussion  of  ASTA’s  treatment  of  subclutter  visibility,  see  Chapter  Six. 
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4.  THE  ASTA  USER  INTERACE 

In  this  chapter  we  describe  the  User  Interface  of  the  ASTA  system,  that  is, 
the  portion  of  the  ASTA  analysis  system  responsible  for  interaction  with  a 
human  analyst. 

4.1  OVERVIEW 

The  ASTA  user  interface  makes  use  of  the  concept  of  “surfaces”  as  multi¬ 
dimensional  abstractions  that  handle  interaction  between  the  user  and  the  ASTA 
application  program.  This  is  similar  to  the  idea  of  a  “blackboard”  to  which  both 
the  user  and  an  application  program  may  write  and  from  which  both  may  read. 

The  “reading”  and  “writing”  is  done  by  adding,  manipulating  and  deleting 
the  graphical  or  textual  “objects”  on  these  surfaces  which  represent  further 
declarative  and  procedural  abstractions  to  the  user  and  to  the  application. 

A  user  interface  may  maintain  a  number  of  these  surfaces,  or  windows,  for  a 
given  application,  along  with  the  means  for  an  application  and  the  application’s 
users  to  write  and  read  from  them.  Thus  we  see  that  one  problem  of  user  inter¬ 
faces  is  not  to  get  the  user  to  interact  with  the  application,  but  rather  to  get  the 
user  and  the  application  to  interact  with  an  ordered  set  of  intermediate  surface 
structures. 

Most  choices  regarding  user  interface  architectures  are  those  of  how'  and 
when  surfaces  and  constellations  of  surfaces  may  be  manipulated.  We  shall 
describe  the  means  that  we  have  developed  to  deal  with  these  choices. 

The  ASTA  user  interface  combines  the  set  of  tools  and  techniques  for  main¬ 
taining  these  surfaces  as  provided  for  in  the  Multipurpose  Presentation  System 
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(MPS)  (8j,  along  with  a  set  of  techniques  for  organizing  the  manipulation  of  these 
surfaces.  These  two  sets  of  tools  and  techniques  represent  two  different  perspec¬ 
tives  on  the  user  interface. 

In  the  former  case,  we  refer  to  the  surfaces  as  simple  presentation  surfaces, 
or  SPS’s.  SPS’s  control  the  user’s  display  and  user  interaction  with  that  display. 

In  the  latter  case,  a  control-handler ,  or  Extended  Presentation  Surface 
(EPS),  organizes  and  controls  the  activation  of  an  SPS,  as  well  as  other  EPS’s. 
Since  the  control  knowledge  implicit  in  an  EPS  is  changeable  and  dependent  on 
contexts  arising  within  both  the  historical  context  of  user  interaction  and  the  exe¬ 
cution  context  of  the  application,  it  constitutes  a  yet  more  sophisticated  kind  of 
surface. 

The  user  experiences  each  extended  presentation  surface  as  a  ‘‘menu  "  or 
“form”  on  the  terminal  screen.  While  the  SPS  may  be  thought  of  as  the  actual 
menu  or  form,  along  with  the  reporting  of  the  user's  interactions,  the  EPS  inter¬ 
prets  the  meaning  of  those  user  interactions  to  ASTA’s  rule  base. 

We  will  discuss  the  SPS  and  EPS  later  in  more  detail. 


4.2  SIMPLE  PRESENTATION  SURFACES 

A  Simple  Presentation  Surface  (SPS)  is  primarily  composed  of  a  partition  of 
a  database  of  record  structures,  (hereafter  called  "objects  ’),  and  a  set  of  relations 
between  various  object  attributes  and  their  screen  display  representations.  These 
representations  might  be  textual  or  graphical.  The  graphical  and  internal 
representations  of  visual  objects  is  tightly  coupled,  such  that,  manipulating  an 
attribute  (record  field)  of  an  object  will  change  its  display  representation  in  some 
way,  and  manipulating  the  object's  display  representation  will  produce  a 
corresponding  change  in  the  object’s  attributes. 
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4.2.1  MPS  icons 

In  the  Multipurpose  Presentation  System  (MPS).  the  icon  is  defined  as  a 
display  representation  which  may  be  manipulated  by  the  user  to  produce  changes 
in  some  intermediate  structure.  For  the  ASTA  user  interface,  these  structures 
are  objects  in  the  MPS  database.  At  the  current  time,  all  icons  in  ASTA  are  tex¬ 
tual,  and  manipulating  these  icons  involves  adding  or  deleting  character  strings 
from  them.  At  the  present  time,  an  SPS  deals  with  object-icons  of  three  different 
types,  which  are  defined  by  how  they  are  displayed  and  how  they  are  manipu¬ 
lated  by  the  user. 

A  selection  is  simply  a  text  string  with  a  location  on  the  SPS,  where  a  cur¬ 
sor  or  other  pointer  may  be  positioned  by  the  user  and  some  selecting  action  per¬ 
formed,  (usually  a  Select  key  or  mouse  button). 

An  input  defines  a  highlighted  box  of  a  specified  size  where  the  user  may 
position  a  pointer  and  type  text. 

A  caption  is  simply  an  arbitrary  text  string  at  a  given  location. 

4.2.2  SPS  components 

The  SPS  must  maintain  a  character  or  pixel  bitmap  state  image  of  each 
icon,  a  current  state  bitmap  of  the  parent  display  “window”  on  which  the  icon 
appears,  a  layout  template  of  icon  locations  on  that  window,  and  a  set  of  permis¬ 
sible  manipulations  for  each  object-icon  type  and  for  each  aggregate  of  object- 
icons  on  the  window. 


S&T  Analyst '  s  Assistant 
The  ASTA  User  Interace 


Advanced  Decision  Systems 
Chapter  4 


4.2.3  Granularity  of  change  reporting 

Both  the  display  objects  and  the  application  objects  in  ASTA  interact  by 
changing  the  interface  database.  One  of  the  problems  in  user  interface  design  is 
at  what  times  to  report  these  changes  to  the  user  or  to  ASTA’s  Extended  Presen¬ 
tation  Surfaces  (EPS). 

If  the  application  a;ters  the  interface  object  database  for  a  given  SPS,  the 
display  representation  is  updated  immediately.  If  the  user  manipulates  an  icon 
on  the  screen,  the  interface  waits  to  notify  the  application  until  the  user  is 
finished  interacting  with  that  SPS,  although  what  “finished”  means  may  be  ren¬ 
dered  transparent  to  the  user  by  the  extended  presentation  surface  techniques 
described  below.  Thus  the  application’s  EPS  is  notified  of  the  results  of  interac¬ 
tions  with  the  user  in  “chunks,”  with  the  granularity  of  the  chunk  set  at  the 
SPS.  SPSs  are  displayed  one  at  a  time  and  the  results  of  the  interaction  are 
delivered  to  the  corresponding  EPS  for  interpretation  at  intervals  defined  by  the 
EPS. 


The  user  terminates  interaction  with  the  object  set  of  a  given  SPS  by  press¬ 
ing  one  of  the  pre-defined  legal  buttons  or  keys  while  the  pointer  is  positioned  at 
one  of  the  display  objects  maintained  by  that  SPS.  The  SPS  then  returns  a  tuple 
consisting  of  the  key  pressed,  the  object  the  pointer  was  positioned  at  when  the 
key  was  pressed,  and  a  list  of  pairs,  where  each  pair  consists  of  an  object  changed 
and  the  change  made  by  the  user.  The  EPS  might  process  these  changes  and 
immediately  redisplay  the  bPS.  if  necessary,  resulting  in  no  real  “termination”  of 
interaction  as  far  as  the  user  is  concerned. 


4.3  MPS  SUPPORT  FOR  SIMPLE  PRESENTATION  SURFACES 

The  Multipurpose  Presentation  System  (MPS)  provides  support  tools  for  a 
set  of  Simple  Presentation  Surfaces  (SPS’s): 
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•  Display  Engine 

•  Cursor  locator  and  positioning  device 

•  Object  finder 

•  Database  of  objects  and  object  representations 

•  Update  relations  between  display  representations  and  objects 

•  Query  and  update  by  application  control  structures  (EPS’s) 

•  SPS  activator  and  interpreter 

We  describe  each  of  these  below  in  more  detail. 

4.3.1  Display  Engine 

An  icon’s  display  representation  can  be  placed  on  a  screen  at  a  given  loca¬ 
tion.  MPS  also  supports  a  window  manager  built  on  top  of  the  Berkeley 
Software  Division’s  CURSES  package.  This  display  engine,  while  limited  to  tex¬ 
tual  windows,  provides  many  capabilities  similar  to  graphics  window  managers. 
The  CURSES  package  allows  the  implementation  of  the  ASTA  user  interface  on 
a  wide  variety  of  terminal  types. 

4.3.2  Cursor  locator  and  positioning  device 

CURSES  provides  facilities  for  moving  and  locating  the  cursor  within 
different  windows.  MPS  maps  keyboard  control  characters,  which  may  be  pro¬ 
grammed  into  function  keys,  onto  these  functions. 
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4.3.3  Object  finder 

Given  a  cursor  or  pointer  location,  MPS  will  return  an  object  from  its  data¬ 
base  which  has  a  location  corresponding  to  the  position.  Since  MPS  currently 
restricts  the  locations  to  which  the  cursor  can  move  to  those  locations  within  tex¬ 
tual  icon  objects,  this  lookup  is  greatly  simplified.  This  has  proven  an  advantage 
on  the  heavily  loaded  time-sharing  machines  where  ASTA  was  developed. 

4.3.4  Database  of  objects  and  object  representations 

MPS  uses  the  Franz  Lisp  “defstruct”  structure  as  a  basis  for  its  database  of 
objects.  The  defstruct  functionality  allows  the  interface  to  define  a  generic 
record  structure  along  with  macros  to  create  and  modify  instances  of  that  struc¬ 
ture.  Defstruct  is  used  in  the  implementation  of  object-icon  types  and  at  the 
SPS  definition  level.  Each  icon-object  contains  information  about  it’s  parent  sur¬ 
face,  location,  current  display  representation  appearance  and  current  “value.” 
MPS  maintains  knowledge  on  how  to  draw  the  display  for  those  icon-object  types 
that  it  supports. 


4.3.5  Update  relations  between  display  representations  and  objects 

When  a  display  representation  is  altered  by  the  user,  MPS  updates  the 
appropriate  data  base  object.  Similarly,  when  a  data  base  object  is  changed  by  a 
call  from  an  EPS  (see  below),  the  display  representation  bitmap  is  revised  accord¬ 
ing  to  the  object’s  type. 


4.3.0  Query  and  update  by  application  control  structures  (EPS) 

MPS  allows  external  query  and  update  of  its  database  of  objects.  For  the 
ASTA  user  interface,  the  extended  presentation  surfaces  are  the  agencies  that 
make  these  calls,  which  can  be  made  at  any  time.  It  is  possible  for  a  given  icon- 
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object  to  be  a  member  of  several  different  SPS's. 

4.3.7  SPS  activator  and  interpreter 

MPS  maintains  a  central  SPS  activator  to  display  the  SPS  window  and 
handle  interaction  with  the  SPS’s  icon-objects.  It  is  an  interpreter  in  the  sense 
that  it  “parses”  the  icon  manipulations  :one  by  the  user.  A  tuple  of  changes 
made  by  the  user  is  returned  when  the  user  leaves  (deactivates)  the  current  SPS 
for  another.  Each  tuple  contains  the  key  pressed  which  caused  the  SPS  activator 
to  return,  the  icon  that  the  cursor  was  positioned  at  when  the  key  was  pressed 
and  a  list  of  changes  made  by  the  user  r.o  the  icons  in  the  SPS  since  the  SPS  was 
activated.  The  SPS  activator  is  the  primary  means  of  invocation  of  an  SPS  by 
an  EPS. 

4.4  CONSTRAINTS  ON  THE  INTERFACE  IMPOSED 
BY  THE  CURRENT  IMPLEMENTATION 

As  is  the  case  with  any  initial  implementation  of  a  research  design,  our 
ASTA  prototype  was  subject  to  some  implementation-dependent  limitations. 
These  are  described  in  the  following  subsections. 

4.4.1  Display  Engine 

MPS  uses  the  Berkeley  Unix  4.2  CURSES  screen  updating  and  cursor  move¬ 
ment  optimization  package.  CURSES  uses  the  Berkeley  UNIX  4.1  and  4.2 
“termcap”  libiarv  of  terminal  types.  While  this  approach  allows  us  a  great  deal 
of  flexibility  in  implementing  ASTA  on  a  large  variety  of  terminals,  it  restricts 
ASTA  to  character  devices.  To  implement  graphics,  we  would  need  to  abandon 
CURSES  and  move  to  a  graphics  package  that  used  a  Graphcap-like  library  of 
graphics  devices  if  we  wished  to  maintain  device-independent  capabilities. 
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4.4.2  Inter-Process  Communication 

The  ASTA  interface  makes  use  of  MPS  in  a  two-process  loosely-coupled 
architecture.  This  offers  the  advantage  of  decoupling  the  two  principal  computa¬ 
tional  tasks,  which  makes  a  distributed  implementation  easy  to  achieve.  For  the 
foreseeable  future,  MPS  will  make  use  of  the  system  facilities  to  support  “pipes” 
under  UNIX  4.1bsd  and  4.2bsd,  however,  which  means  that  some  reimplementa¬ 
tion  will  be  necessary  to  support  the  message  delivery  mechanisms  currently  in 
use  by  ASTA  before  it  can  be  installed  on  a  two-node  distributed  system. 


4.4.3  Defstruct  data  structures 

The  MPS  database  makes  extensive  use  of  the  “defstruct”  record  structure 
in  Franz  Lisp.  The  support  for  this  structure  is  complex  and  available  in  the  fol¬ 
lowing  dialects  of  Lisp:  Franz  Lisp,  ZetaLisp  and  Common  Lisp.  Current  plans 
are  to  make  even  greater  use  of  LISP  structures  and  ZetaLisp  style  “flavors,” 
while  retaining  Franz. 

4.4.4  C  Language  Interface 

Franz  Lisp  is  one  of  the  few  dialects  of  Lisp  that  allows  direct  access  to 
“C”  language  functions.  ASTA,  as  well  as  the  VIPS  interface,  makes  extensive 
calls  to  C  functions  in  external  packages  such  as  CURSES.  In  addition,  while  the 
great  majority  of  ASTA  itself  is  written  in  LISP,  some  C  code  was  necessary  to 
overcome  design  and  implementation  flaws  in  Franz.  At  the  time  of  this  writing, 
Franz  Lisp  runs  only  under  the  Berkeley  versions  of  UNIX. 
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4.5  ASTA-MPS  ARCHITECTURE  OVERVIEW 

ASTA  makes  use  of  the  MPS  user  interface  in  a  two-process  architecture 
under  the  UNIX  operating  system.  Communications  between  these  two  processes 
are  implemented  under  the  UNIX  4.1bsd  version  of  “pipes.” 

MPS  incorporates  the  total  set  of  SPS’s  in  pre-compiled  form,  since  these 
seldom  change  in  the  course  of  a  working  session.  The  MPS  system  and  these 
pre-compiled  SPS’s  are  kept  in  an  executable  Franz  Lisp  “dumplisp”  image, 
called  “asta.” 

At  run  time,  the  user  starts  up  the  MPS  image,  which  in  turn  executes  the 
process  containing  FranzLisp,  MRS,  the  rule  base,  the  EPS  interpreter,  and  other 
ASTA  code,  called  “CMRS”  (for  “Control-MRS”).  A  simple  first  EPS  is 
activated  from  which  the  user  is  instructed  to  choose  a  subsystem,  and  the 
interaction  begins. 

Under  normal  conditions,  interprocess  communication  consists  of  the  EPS- 
ASTA  process  sending  remote  function  calls  to  the  MPS  process,  and  the  MPS 
process  returning  values.  Calls  may  be  synchronous  or  asynchronous  as  needed. 
The  user  never  talks  to  the  CMRS  process  directly,  but  talks  to  the  asta  process. 

The  ASTA  designer  has  several  simple  tools  to  aid  in  the  design  and  debug¬ 
ging  of  new  subsystems: 


•  Debugger:  MPS  allows  the  Franz  Lisp  language  debugger  to  be  invoked 
remotely  from  the  MPS  process  if  an  error  condition  arises. 

•  Logs:  Both  the  ASTA  and  the  CMRS  processes  maintain  running  logs  of 
their  interprocess  communication  and  error  states  in  text  files  in  the 
ASTA  directory.  If  an  error  state  is  detected,  as  complete  a  description 
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of  the  error  as  is  possible  will  be  written  into  the  appropriate  log  file. 

•  Direct  access:  The  designer  may  bypass  the  EPS  interface  and  invoice 
ASTA  functions  without  going  through  the  usual  SPS  directly,  through  a 
special  subsystem  interface.  This  permits  the  designer  to  distinguish 
between  behavioral  characteristics  (including  potential  errors)  of  the  user 
interface  and  the  inference  engine,  aiding  the  fault  isolation  and  program 
development  process. 


4.0  EXTENDED  PRESENTATION  SURFACES  (EPS) 

An  Extended  Presentation  Surface  (EPS)  is  responsible  for  maintaining  the 
relationships  between  one  or  more  Simple  Presentation  Surfaces  (SPS)  and  the 
corresponding  ASTA  functionality. 

The  ASTA  user  interface  maintains  several  EPS  interpreters,  which  activate 
the  corresponding  SPS  interpreter  and  handle  responses.  An  EPS  is  in  turn 
activated  by  one  of  12  form  and  menu  “handlers.’'  These  handlers  in  turn 
activate  the  EPS  interpreters  in  the  new  context  of  a  different  form  or  menu,  or 
make  calls  to  the  appropriate  MRS  functionality. 

When  a  handler  returns,  control  passes  to  the  EPS  that  called  it.  When  an 
EPS  returns,  control  passes  to  the  handler  that  called  it.  All  handlers  and  EPS’s 
run  in  the  context  of  a  top-level  control  handler,  which  never  returns  until  the 
program  is  terminated  by  the  user. 

The  EPS  interpreter  makes  use  of  the  programmable  function  keys  on  the 
Ann  Arbor  Ambassador  display  terminal. 
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4.7  REPORT  GENERATION  FACILITY 

From  any  form,  the  user  may  press  the  REPORT  key,  and  all  of  the 
current  data  in  all  the  forms  in  the  system  will  be  dumped  to  a  time-stamped  file. 
The  report  generator  may  be  invoked  any  number  of  times  during  a  session.  The 
format  of  the  file  name  is  “day-month. hour-minute. rpt”. 

4.8  CHECKPOINTING  FACILITY 

The  user  can  save  the  state  of  his  analysis  at  any  point,  end  the  session, 
start  another  session  at  a  later  time,  and  take  up  where  he  left  off  by  restoring 
the  saved  analysis. 

The  analysis  can  be  saved  under  the  default  name  ‘‘analysis,”  or  under  a 
name  that  the  user  may  choose.  Analyses  are  saved  in  two  files,  an  MPS  section 
and  an  MRS  section.  When  the  analysis  is  restored,  the  MPS  section  restores  the 
state  of  the  user  interface,  while  the  MRS  section  restores  the  state  of  the 
knowledge  base. 

The  user  may  ask  for  a  list  of  all  the  analyses  saved  to  date  in  the  local 
directory. 

It  is  also  possible  to  merge  multiple  analyses  using  the  “merge”  option  of 
the  checkpoint  restoral  mechanism.  This  may  be  desirable  when,  for  example,  an 
analyst  has  performed  an  analysis  of  the  antenna  subsystem  of  one  radar  system 
and  the  transmitter  of  another  radar  system,  and  later  discovers,  hypothesizes,  or 
decides  that  the  antenna  and  transmitter  are  in  fact  from  the  same  radar  system. 
By  merging  the  subsystem  analyses,  the  radar  system  analyst  can  determine  what 
the  interaction  of  the  subsystems  is  likely  to  be  and  draw  additional  inferences 
about  the  capabilities  of  these  and  other  subsystems  of  the  radar  svstem. 
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4.9  FUTURE  DIRECTIONS  FOR  THE  USER  INTERFACE 


4.9.1  Consolidation  of  EPS  interpreters 

The  various  EPS  interpreters  should  be  consolidated  to  one  interpreter  for 
forms  and  menus.  This  would  considerably  simplify  the  design  and  implementa¬ 
tion  of  new  ASTA  functionality.  We  would  incorporate  a  small  database  of  con¬ 
text  information  into  each  handler,  so  that  the  handler  would  know  something 
about  where  it  fit  into  the  control  hierarchy.  The  top  level  loop  would  then  con¬ 
sist  of  repeated  calls  to  the  same  EPS  interpreter.  Each  handler  would  be  respon¬ 
sible  for  maintaining  its  own  context  information.  Under  this  scheme,  there 
would  be  no  control  nesting  of  the  handler  or  interpreter  calls,  and  the  user  could 
move  directly  from,  say,  signal  specification  to  examination  of  the  radar 
transmitter  form  without  climbing  back  up,  and  then  down,  the  menu  hierarchy. 

4.9.2  Subsystems 

With  the  consolidation  mentioned  above,  it  would  now  be  possible  to  parti¬ 
tion  groups  of  forms  and  menus  by  context.  The  partitions  might  include  signal 
properties,  physical  components,  help,  system  utilities,  and  others. 

There  is  no  limit  on  the  number  of  subsystems  that  ASTA  may  incorporate. 
Every  effort  has  been  made  to  keep  these  simple  and  avoid  unnecessary  subordi¬ 
nate  subsystems.  While  the  subsystem  structure  could  be  easily  modified  to 
accomodate  subordinate  subsystems  to  any  depth,  we  believe  that  the  user  should 
not  be  burdened  with  such  complexity  at  the  subsystem  level,  and  that  the 
number  of  subsystems  should  be  limited. 
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4.9.3  Help 

Help  should  be  available  at  several  levels.  Help  might  be  required  about 
the  user’s  task  at  hand  ( static  documentation ),  where  they  are  in  a  subsystem 
( orientation  help),  what  their  options  are  ( static  contextual  help),  or  what  they 
should  do  given  either  their  interaction  with  the  system  thus  far  or  their  stated 
goals  ( dynamic  contextual  help).  Static  documentation  can  be  compiled  into  the 
SPS  as  static  text  icons  or  provided  as  a  separate  co-display.  Static  contextual 
help  is  user  independent  state  information  that  can  be  gleaned  from  ASTA  or 
found  in  the  EPS  structure.  Dynamic  contextual  help  depends  on  constructing 
and  maintaining  knowledge  about  the  user’s  intentions.  The  first  two  kinds  of 
help  could  be  implemented  through  the  HELP  subsystem  mentioned  above.  The 
third  type  of  help  is  a  research  problem  in  its  own  right. 


4.9.4  SPS 

ASTA’s  SPS’s  are  rather  dense,  which  reflects  the  self-imposed  restriction 
that  we  be  able  to  run  the  system  on  24-line  terminals.  We  plan  to  redesign 
some  of  these  SPS’s  to  allow  for  a  larger  variety  of  help  and  notification  windows, 
as  well  as  to  allow  ASTA  to  run  on  terminals  with  larger  screens. 

4.9.6  Checkpointing 

The  checkpointing  facility  currently  allows  the  user  the  ability  to  merge 
several  checkpointed  analyses.  The  semantics  of  this  operation  is  the  simplest 
possible,  however:  one  analysis  is  brought  in  ‘'on  top  of”  another.  It  is  assumed 
that  there  are  not  conflicts  between  the  two  analyses.  This  is  reasonable  if,  for 
example,  one  analysis  concerns  an  antenna  subsystem  and  another  concerns  basic 
signal  structure.  Such  independence  of  analyses  is  not  verified,  however,  before 
the  two  analyses  are  merged.  Considerable  research  remains  to  be  performed  to 
determine  what  minimum  conditions  must  be  met  before  two  arbitrary 
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syntactically  compatible  knowledge  bases  can  be  merged  into  one  larger  semanti¬ 
cally  meaningful  knowledge  base. 

4.9.6  Constraint  checking 

Currently,  constraint  checking  of  user  input  is  located  in  the  EPS.  Recent 
MPS  development  has  resulted  in  an  ability  to  check  hard  constraints  (those  con¬ 
straints  which  do  not  change  over  the  course  of  a  working  session)  within  the 
SPS.  This  will  speed  up  the  interaction,  as  well  as  affecting  the  static  documen¬ 
tation  aspect  of  help. 

4.9.7  Pop-up  and  pull-down  menus 

MPS  has  the  capability  to  use  pop-up  and  pull-down  menus.  More  effort  is 
needed  to  determine  how  these  features  might  be  best  exploited  in  ASTA. 

4.9.8  Presentation  Graphics  Support 

MPS  is  currently  without  graphics  support.  If  an  appropriate  graphics 
package  were  found,  it  could  replace  the  CURSES  package  currently  in  use, 
though  a  decision  might  have  to  be  made  to  abandon  terminal  independence.  If 
such  steps  were  taken,  it  would  also  be  desirable  to  acquire  or  write  a  set  of 
graph  drawing  routines. 


4.9.9  Mouse  support 

We  might  wish  to  allow  mouse  support  to  replace  the  keypad  interaction. 
Again,  this  is  a  matter  of  replacing  a  module  in  MPS  by  writing  or  acquiring  a 
mouse  interaction  package,  and  it  might  require  that  we  sacrifice  some  device 
independence  in  order  to  gain  the  increased  functionality. 
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5.  CONFLICT  DETECTION  AND  RESOLUTION 


Artificial  Intelligence  problems  are  typically  characterized  by  the  imprecise, 
inaccurate,  and  sometimes  incorrect  data  from  the  environment  with  which  they 
must  contend.  Problems  of  this  type  will  frequently  lead  to  inconsistent, 
conflicting  conclusions. 

The  analysis  of  radar  signal  parameters  performed  by  the  ASTA  system  is 
one  example  of  a  problem  area  within  radar  analysis  that  has  the  potential  for 
inconsistent  and  conflicting  results.  Radar  parameters  supplied  to  the  system  are 
collected  from  the  electromagnetic  environment  in  a  way  that  leads  to  incomplete 
and  inaccurate  measurements.  Both  numeric  and  symbolic  values  may  produce  a 
conflict  within  the  system  in  a  variety  of  ways.  In  general,  this  description  of 
attempting  to  achieve  a  plausible  explanation  in  the  face  of  ambiguous  knowledge 
provides  an  excellent  characterization  of  the  radar  system  reverse-engineering 
analysis  process. 

The  user,  however,  is  typically  interested  in  “what  the  answer  is,”  irrespec¬ 
tive  of  the  uncertainty  inherent  in  the  problem  domain  or  data.  Humans  make 
difficult  choices  when  faced  with  ambiguous  or  conflicting  data  and  knowledge, 
and  they  presumably  expect  any  other  “expert”  —  including  an  automated  one  — 
to  do  the  same.  An  approach  to  handling  this  uncertainty  therefore  must  be 
employed  in  order  to  present  the  user  with  consistent  solution  to  the  reasoning 
problem  that  the  radar  analysis  expert  system  is  trying  to  solve.  In  this  chapter 
we  discuss  mechanisms  we  have  studied  to  identify  and  resolve  such  data  and 
reasoning  conflicts. 
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5.1  SOURCES  OF  CONFLICT 

There  are  many  ways  in  which  conflict  can  surface  within  the  ASTA  sys¬ 
tem.  They  can  be  characterized  in  two  classes.  Shallow  conflict  involves  two  or 
more  values  derived  for  the  same  radar  system  attribute.  Deep  conflict  is 
detected  when  two  separate  values  are  inconsistent  in  terms  of  the  relative  quan¬ 
tity  or  quality  of  the  relationship. 

Shallow  conflicts  are  produced  when  there  is  more  than  one  value  for  a  sin¬ 
gle  attribute.  The  attribute  may  be  either  a  numeric  or  symbolic  value.  One 
source  for  values  in  the  ASTA  system  is  for  the  analyst  to  assert  what  he  claims 
is  true  based  directly  on  a  measurement  value  or  based  on  a  estimate  from  his 
own  incomplete  data.  A  second  source  of  shallow  conflicts  is  the  inference  pro¬ 
cess,  which  automatically  asserts  values  based  on  previous  values  entered  by  the 
analyst.  For  this  case,  the  reasoning  system  that  derived  the  values  must  then  be 
interrogated  in  order  to  determine  the  source  of  the  conflict.  The  rules  can  be 
traced  back  to  the  primitive  values  input  by  the  analyst  if  the  value  was  derived 
by  rule  applications,  or  the  analyst  can  be  queried  directly  if  the  source  w^as  a 
analyst  input  value.  In  either  case,  the  cause  of  the  conflict  is  due  to  an  incon¬ 
sistency  in  the  primitive  data  gathered  as  input  to  the  system  under  the  assump¬ 
tion  that  the  rules  used  to  derive  the  result  are  correct.  The  implications  of 
relaxing  this  assumption  about  rules  is  described  in  a  following  section.  Once  this 
inconsistency  is  recognized  by  the  system,  a  method  for  resolution  is  employed. 


Deep  conflicts  are  a  result  of  an  inconsistency  in  the  relationship  between 
two  values.  Typically,  the  attribute  values  are  related  in  a  general  way  rather 
than  by  specific  values.  Obviously,  if  two  attributes  had  a  directly  computable 
relationship,  a  domain  rule  would  be  used  to  derive  this  value  directly.  For 
conflict  detection,  the  values  are  usually  related  by  a  qualitative  measure  of  their 
relationship,  such  as  “greater  than’’  or  “less  than.’’  For  discrete  values,  the  rela¬ 
tionship  may  narrow  the  set  of  possible  value  assignments,  rather  than  specifying 
only  one  possible  such  assignment.  Examples  of  these  types  of  conflicts  are 
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appear  in  a  subsequent  section. 

5.2  WHAT  DEFINES  A  CONFLICT 

Due  to  the  imprecision  of  the  data,  the  conflict  detection  algorithm  cannot 
reasonably  expect  to  consistently  achieve  an  exact  match  of  multiply-derived 
attribute  values.  Conflicts  can  arise  that  involve  numeric  attribute  values  or 
symbolic  attribute  values.  For  continuous  numeric  values,  therefore,  ASTA’s 
algorithm  allows  a  small  range  of  error  bounding  the  difference  between  the  two 
values  compared  for  conflict.  The  bound  is  based  on  a  percentage  of  the  current 
system  value.  Typically  the  percentage  is  a  constant  for  all  the  attributes  of  the 
system  but  may  be  overridden  individually  for  certain  attributes  by  the  analyst. 
The  new  value  may  be  a  single  percentage,  or  it  can  be  defined  using  rules  within 
the  rulebase.  This  allows  a  very  general  way  to  define  the  error  ranges  based  on 
the  current  context  and  the  importance  of  discovering  conflicts  for  certain  dis¬ 
tinctive  radar  attributes. 

A  second  method  studied  to  define  the  bound  is  to  propagate  uncertainty 
bounds  through  the  rules  to  derive  a  range  on  the  inferred  value  based  on  the 
uncertainty  of  the  values  used  to  define  it.  This  method  is  intuitively  elegant  but 
is  difficult  to  implement  with  respect  to  the  methods  of  combining  together 
ranges  of  values  within  the  rules  to  produce  accurate  ranges  for  the  new  inferred 
value.  These  ranges  may  also  tend  to  expand  to  unreasonable  bounds  based  on 
worst  case  estimates  for  all  bounds  combined  which  is  an  unlikely  case. 

In  the  case  of  discrete  value  comparison  when  more  than  one  method  is 
used  to  derive  the  attribute,  only  a  subset  of  a  known  finite  set  of  instances  is 
possible.  This  reduces  the  conflict  detection  problem  in  certain  respects.  Gen¬ 
erally,  if  a  second  discrete  attribute  value  is  derived  in  some  way  it  is  compared 
with  the  existing  value  and  if  different,  a  conflict  is  reported. 
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5.3  RESOLUTION  OF  CONFLICTS 

Once  a  conflict  has  been  detected,  a  procedure  for  resolution  must  be  used 
so  further  inferences  can  be  drawn  based  upon  one  consistent  value  for  the  attri¬ 
bute  (that  is,  based  upon  one  consistent  view  of  the  radar  system  under  analysis). 
In  the  case  where  the  attribute  has  one  of  its  values  defined  directly  by  the 
analyst  and  the  remainder  derived  through  rule  applications,  the  analyst  defined 
value  will  be  used.  We  employ  this  heuristic  because  the  value  provided  by  the 
analyst  is  most  likely  a  value  based  directly  on  the  data  gathered  for  the  analysis, 
whereas  a  derived  value  is  based  on  analyst-entered  data  which  have  been  pro¬ 
pagated  through  rules  that  add  uncertainty  by  virtue  of  assumptions  and  accu¬ 
mulated  error  present  in  the  rules  themselves.  Where  a  long  reasoning  chain  of 
rules  has  been  used  to  derive  a  value,  these  sources  of  error  become  more  pro¬ 
nounced,  thus  multiplying  the  uncertainty  present  in  the  derived  value. 

For  cases  wherein  all  the  attained  values  are  derived  through  rule  applica¬ 
tions,  the  most  recently  derived  value  is  used.  However,  it  may  be  more 
appropriate,  using  the  logic  from  the  previous  case,  to  retain  the  value  that 
required  (say)  the  least  number  of  rules  to  derive  its  value,  thus  minimizing  the 
accrued  error,  although  this  is  not  currently  implemented.  A  second  considera¬ 
tion  is  the  number  of  primitive  input  values  used  in  the  antecedents  of  the  rules 
with  perhaps  a  measure  of  their  uncertainty  computed  as  well.  These  considera¬ 
tion  deserve  thorough  investigation  and  experimentation  before  determining  the 
optimum  method.  This  may  involve  a  dynamic  xt-dependent  mechanism  for 
choosing  the  method  as  each  conflict  arises.  For  the  third  case,  in  which  the 
analyst  has  entered  two  values  that  conflict,  the  ASTA  "‘change  hypothesis” 
mechanism  will  remove  the  original  attribute  value  and  enter  the  new  value. 

The  user  interface  alerts  the  analyst  to  the  conflict;  the  explanation  facility 
can  then  be  used  to  provide  a  list  of  the  conflicting  values  of  the  attribute. 
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During  conflict  explanation,  the  source  of  the  conflicting  value,  which  may  be 
either  analyst-provided  or  derived  through  rule  application,  is  traced.  For  the 
derived  values,  a  trace  mechanism  allows  the  analyst  to  follow  the  rule  applica¬ 
tions  back  to  the  input  primitives  used.  By  providing  this  information,  the 
analyst  may  be  able  to  determine  the  reason  for  the  conflict  and  change  the 
erroneous  or  conflicting  data  using  the  change  hypothesis  mechanism.  This  will 
update  not  only  the  presently  conflicting  value  but  all  of  the  values  derived  with 
the  erroneous  data  that  may  cause  future  conflicts.  An  additional  benefit  of 
allowing  a  trace  of  the  conflicting  value  derivations  is  that  the  analyst  may 
decide  to  override  the  retained  value  based  on  his  on  intuition  and  his  under¬ 
standing  of  the  input  radar  data,  once  a  more  informed  basis  for  judgement  has 
been  obtained  through  inspection  of  the  system’s  reasoning  process  that  led  to 
the  conflict. 

5.4  IMPLEMENTATION 

As  implemented,  conflict  detection  consists  of  four  major  tasks  or  com¬ 
ponents;  the  detection  of  both  numeric  and  discrete  multiple  value  assertions  for 
a  single  radar  attribute,  detection  of  ‘‘deep”  conflicts  between  related  values,  a 
conflict  resolution  algorithm,  and  interface  tools  to  alert  the  analyst  to  conflicts 
and  allow  him  to  interrogate  the  sources  of  conflict. 

The  detection  of  multiple  conflicting  values  for  one  attribute  is  performed 
whenever  a  new  value  is  asserted  into  the  MRS  database.  A  procedural  attach¬ 
ment  is  added  to  the  assertion  mechanism  using  toassert  in  conjunction  with  the 
mps-stash  function.  Ideally,  these  functions  should  be  kept  separate,  but  given 
the  MRS  constraint  which  only  allows  one  toassert  procedure  to  be  used  at  any 
time,  the  two  functions  were  combined  and  executed  in  a  cooperative  manner. 
Specifically,  before  a  stash  of  the  new  value  can  be  executed,  a  check  for 
conflicts  must  be  completed  and  only  if  none  exist  can  the  value  be  stashed  in  the 
MRS  database  and  displayed  on  the  MRS  interface.  The  first  stop  when 
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detecting  multiple  conflicts  involves  checking  for  the  existence  a  value  already  in 
the  database  using  the  lookup  MRS  function.  If  the  value  does  not  exist,  then 
there  is  no  conflict;  if  one  does  exist,  a  comparison  must  be  performed.  The 
second  step  requires  determining  the  type  of  the  value:  if  it  is  a  discrete  type, 
then  the  new  value  and  the  old  value  are  compared  absolutely  for  conflicts, 
whereas  if  the  type  is  a  continuous  numeric  value,  the  values  are  compared 
within  some  range.  The  comparison  method  for  numeric  values  involves  a  truep 
(backward-chaining)  operation  for  the  conflict  range  of  the  specific  value  asserted. 
The  truep  returrs  a  value  for  the  percentage  error  allowable  between  the  new 
value  and  the  old  value.  This  percentage  may  be  determined  by  the  application 
of  a  complex  set  of  rules  or  it  may  be  a  single  assertion  in  the  database.  In  either 
case,  the  analyst  and  system  designers  now  have  a  flexible  mechanism  for  deter¬ 
mining  error  ranges  for  attributes  and  may  be  modified  independently  of  the 
domain  rules  themselves. 

The  detection  of  “deep"  conflicts  in  the  ASTA  system  is  implemented  via 
the  MRS  forward  chaining  mechanism,  using  metarules  designed  specifically  for 
detecting  conflicts.  When  a  new  value  is  determined,  a  special  conflict  detection 
MRS  theory  containing  the  conflict  detection  rules  is  activated.  By  activating 
the  theory,  these  rules  now  become  applicable  and  can  be  run.  The  sta-rules 
theory,  containing  many  of  the  domain  rules  used  in  the  ASTA  system,  is  deac¬ 
tivated  so  inadvertent  rules  aren’t  run  when  a  fact  is  asserted  into  the  conflict 
detection  theory.  After  the  appropriate  MRS  theory  activations  are  completed, 
the  new  fact  is  asserted  into  a  temporary  data  space  made  specifically  for  storing 
conflict  detection  assertions.  When  the  conflict  detection  check  is  completed,  this 
theory  is  emptied  of  all  its  data  and  deactivated  until  the  next  conflict  check  is 
made.  When  the  fact  is  asserted  it  is  forward  chained  within  the  conflict  detec¬ 
tion  theory.  If  the  fact  matches  a  portion  of  rule,  the  remaining  antecedents  of 
the  rule  are  checked  lor  matches,  and  if  the  rule  is  run  it  may  assert  a  conflict 
between  two  related  attributes  in  the  system.  Otherwise,  there  are  no  conflict 
detection  rules  which  notice  any  conflicts  between  related  values. 
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The  conflict  resolution  algorithm  determines  the  appropriate  value  to  use 
within  the  system  and  its  implementation  is  tightly  integrated  with  the  MPS 
display  and  the  MRS  database  stashing  mechanisms.  The  conflict  detection  func¬ 
tion  returns  a  flag  describing  the  result  of  the  conflict  detection  check.  If  there  is 
a  conflict  and  the  new  value  should  be  displayed  and  used  for  further  inference, 
then  the  MPS  display  is  updated  and  the  conflict  fact  is  stashed  in  the  MRS 
database;  otherwise  the  value  itself  conflicts  and  is  determined  to  be  the  most 
likely  value  to  be  in  error,  so  no  action  is  taken  other  than  a  stash  of  the  conflict 
assertion. 

When  a  conflict  is  asserted  into  the  MRS  database,  the  user  must  be 
alerted.  A  conflict  is  represented  in  MRS  as  the  3-tuple: 

(conflicting  old-assert  new-assert ) 

A  procedural  attachment  for  the  display  function  is  added  using  the  Lostash 
mechanism  for  any  fact  stashed  that  matches  this  template.  When  the  template 
is  matched,  the  procedural  attachment  puts  a  next  to  both  the  old-assert 
attribute  and  the  new-assert  attribute  on  the  MPS  forms.  The  system  recogni¬ 
tion  of  the  conflict  is  therefore  presented  to  the  analyst  so  she  may  investigate 
the  nature  of  the  conflict  and  take  appropriate  action. 

5.5  EXAMPLES  OF  THE  USE  OF  CONFLICT  DETECTION 

In  this  section  five  typical  aplications  of  conflict  detection  are  discussed. 
These  applications  are: 


•  Reasoning  from  multiple  points  of  view. 
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•  Detecting  inconsistencies  between  derived  numerical  results  and  symbolic, 
qualitative  assumptions. 

•  Detecting  rule  inconsistency. 

•  Detecting  measurement  errors  or  errors  in  hypothetical  assertions. 

•  Indication  of  new  technology. 


5.5.1  Reasoning  From  Multiple  Points  of  View 

In  many  cases  a  particular  slot  on  a  form  may  be  derived  from  alternate 
points  of  view.  For  example,  if  it  is  desired  to  estimate  the  maximum  detection 
range  of  a  pulsed  doppler  radar,  at  least  three  independent  approaches  are  possi¬ 
ble: 


»  Harmonic  analysis  of  the  pulse  repetition  frequencies  may  be  used  as 
described  in  Section  3.1  to  determine  the  unambiguous  range  of  a  dwell. 
The  largest  unambiguous  range  obtained  will  normally  be  associated  with 
the  autonomous  search  mode  and  should  be  equal  to  or  greater  than  the 
maximum  detection  range  of  the  radar. 

•  The  radar  range  equation  can  be  used  to  estimate  the  maximum  detection 
range,  if  sufficient  data  are  available  to  estimate  or  hypothesize  enough  of 
its  terms.  For  example,  if  the  gain  is  estimated  from  FLINT  frequency- 
scaled  analysis  of  1’HOTINT,  or  beamwidth  measurements  are  available 
and  radiated  power  has  been  measured,  then  the  detection  range  can  he 
calculated  based  on  reasonable  assumptions  about  svstem  losses  and 
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detection  characteristics. 

•  If  the  associated  weapons  system  can  be  hypothesized,  then  engagement 
analysis,  as  described  in  Section  3.4,  can  be  used  to  estimate  the  max¬ 
imum  detection  range,  based  on  estimates  of  the  interceptor  missile  capa¬ 
bilities  and  target  characteristics. 


The  consistency  of  the  results  derived  from  these  separate  viewpoints  improves 
the  confidence  in  the  underlying  assumptions  supporting  each  calculation.  If  two 
out  of  three  results  yield  consistent  interpretations,  while  a  third  approach  yields 
a  discrepancy,  then  it  is  likely  that  some  of  the  assumptions  supporting  the  third 
approach  are  in  error. 

5.5.2  Inconsistency  Between  Qualitative  Abstractions  and 
Numerical  Calculations 

Symbolic  descriptions  of  the  radar,  summarizing  its  functional  objectives  or 
overall  performance,  can  be  compared  for  reasonableness  with  the  results  of 
numerical  calculations  based  on  measured  data.  For  example,  large  tracking 
errors  for  a  dwell  in  any  dimension  are  not  consistent  with  that  dwell  being  used 
in  the  track  operational  mode.  When  such  consistency  checks  are  performed  reg¬ 
ularly,  it  is  possible  to  make  broad  assumptions  initially  and  withdraw  them  only 
if  a  conflict  with  the  observations  is  found.  This  technique  is  useful  for  getting 
started  on  a  limited  data  set  that  does  not  support  support  a  rigorous  instantia¬ 
tion  of  any  particular  hypothesis,  but  which  gives  reasonable  support  to  a  general 
context  for  the  analysis. 
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6.5.3  Rule  Inconsistency 

Inconsistent  results  may  also  indicate  that  the  knowledge  base  contains  an 
error.  The  most  common  error  of  his  type  is  over-generalization  of  a  rule,  that  is, 
applying  it  to  a  broader  class  of  contexts  than  is  warranted  due  to  insufficient 
antecedents  in  a  rule.  For  example,  if  one  attempts  to  apply  the  unambiguous 
range  to  estimate  the  maximum  detection  range  of  a  low  PRF,  pulsed,  MTI, 
radar  system,  then  the  maximum  detection  range  obtained  may  be  much  larger 
than  the  actual  unambiguous  range  of  the  radar,  because  the  purpose  of  pulse 
stagger  in  this  case  is  primarily  to  eliminate  blind  speeds. 

It  is  also  possible  to  detect  syntactical  errors  indirectly  using  the  conflict 
detection  mechanism,  since  the  rules  leading  to  contradictory  results  can  be 
identified  as  candidates  for  correction.  An  error  in  the  specification  of  the  max¬ 
imum  power  in  a  rule  describing  magnetron  characteristics  was  found  in  this  way 
by  noting  that  the  rule  produced  contrary  evidence  for  the  use  of  magnetrons, 
even  though  it  had  received  positive  support  from  several  other  lines  of  reasoning. 

6.5.4  Measurement  or  Assumption  in  Error 

The  consistency  maintenance  mechanism  guarantees  that  any  errors  intro¬ 
duced  during  the  initial  phases  of  the  analysis  will  eventually  be  detected  as  data 
is  acquired  and  associated  with  the  knowledge  describing  the  system.  For  exam¬ 
ple,  if  an  incorrect  frequency  is  used  for  antenna  scaling  due  to  reporting  of  an 
harmonic  of  the  true  radiated  frequency,  then  this  will  conflict  with  other 
inferred  frequency  dependent  aspects  of  system  behavior  derived  from  other  data, 
indicating  the  possibility  of  error  in  the  original  measurement.  The  capability  to 
detect  conflicts  in  this  way  also  permits  default  values  to  be  used  in  the  early 
stages  of  analysis  and  later  withdrawn  when  the  accumulated  evidence  indicates 
that  some  other  value  is  more  appropriate  in  the  current  analysis  context.  The 
incorrect  association  of  a  weapons  system  with  the  radar  system  would  be 
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indicated  by  an  inconsistency  in  weapons  dependent  analyses,  such  as  the  estima¬ 
tion  of  maximum  detection  range  via  engagement  analysis  on  the  one  hand,  and 
by  evaluation  of  the  radar  range  equation  on  the  other. 

6.6.6  Indications  of  New  Technology 

The  rule  base  can  be  tuned  to  any  particular  set  of  assumptions  about  the 
state  of  the  art  of  a  particular  technology  by  defining  the  parameters  and  the 
scope  of  application  of  certain  rules  in  terms  of  postulated  capabilities.  One  can, 
for  example,  estimate  the  system  configuration  based  on  different  beliefs  about 
the  power  capabilities  of  magnetrons  or  the  level  of  signal  processing  sophistica¬ 
tion  presumed  to  be  available.  If  ASTA  detects  a  conflict  in  the  knowledge  base, 
it  may  be  possible  to  eliminate  the  conflict  by  relaxing  one  or  more  of  the  tech¬ 
nology  constraints.  If  this  is  possible,  it  may  indicate  that  the  technology  level 
represented  by  the  original  rule  has  been  underestimated  or  has  developed  sub¬ 
stantially  since  the  rule  base  was  last  updated. 
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6.  SUBCLUTTER  VISIBILITY  MODELING 


In  this  chapter  we  discuss  ASTA’s  capability  for  performing  subclutter  visi¬ 
bility  modeling.  Although  a  complete  description  of  the  Moving  Target  Indicator 
(MTI)  subsystem  was  beyond  the  scope  of  this  project,  an  approximate  descrip¬ 
tion  of  the  relative  effectiveness  of  various  MTI  techniques  to  suppress  clutter 
was  desired.  The  approach  taken  here  is  one  currently  in  practical  use  by  expert 
radar  analysts  for  performing  subclutter  visibility  evaluation. 


1.  The  performance  of  the  MTI  system  is  expressed  in  terms  of  the  sub¬ 
clutter  visibility.  Subclutter  visibility  is  the  ratio  by  which  the  target 
echo  power  can  be  less  than  the  input  clutter  power  and  still  produce  a 
detectable  output  with  stated  probability.  Thus,  for  example,  a  sub¬ 
clutter  visibility  of  20  dB  implies  that  the  radar  can  detect  a  target  in 
clutter  that  has  a  return  20  dB  (that  is,  100  times)  stronger. 

2.  Subclutter  visibility  is  evaluated  as  a  fourth  order  order  polynomial  in 
the  logarithm  of  the  ratio  of  the  standard  deviation  of  the  clutter  spec¬ 
trum  to  the  pulse  repetition  frequency.  The  coefficients  were  supplied 
by  experts  who  perform  subclutter  visibility  analysis;  these  coefficients 
depend  upon  the  type  of  MTI  and  the  number  of  cancellers  used. 

3.  Heuristics  are  used  to  estimate  the  type  of  MTI  technology.  MTI  tech¬ 
nology  is  a  symbolic  attribute  which  can  assume  the  values  old  storage 
tube,  new  storage  tube,  delay  line,  or  digital. 

4.  The  number  of  cancellers  can  be  equal  to  1  or  2  and  is  input  by  the 
analyst. 


81 


S&T  Analyst's  Assistant 
Subclutter  visibility  modeling 


Advanced  Decision  Systems 
Chapter  6 


5.  A  zero  mean,  Gaussian  frequency  spectrum  is  assumed  for  the  clutter. 
Thus,  it  is  assumed  that  any  platform  motion  has  been  compensated. 

6.  The  standard  deviation  of  the  clutter  spectrum  is  small  compared  with 
the  PRF. 

7.  The  total  clutter  spread  is  due  to  a  number  of  independent  sources.  The 
contribution  of  each  of  these  sources  is  modeled  by  a  Gaussian  distribu¬ 
tion.  Thus  the  total  clutter  variance  can  be  calculated  by  adding  the 
variances  of  the  individual  contributors. 

8.  Clutter  spread  arises  from  many  sources  that  cause  frequency,  phase, 
amplitude  and  envelope  delay  fluctuations.  Three  of  the  sources  giving 
rise  to  clutter  spread  are  modeled  explicitly.  The  effect  of  the  unmo¬ 
deled  sources  is  represented  by  specifying  an  upper  bound  on  the  sub¬ 
clutter  visibility  as  a  function  of  the  transmitter  configuration  and  the 
type  of  MTI.  The  subclutter  visibility  is  taken  as  the  minimum  of  the 
calculated  subclutter  visibility  and  the  tabulated  upper  bounds. 


Graphs  of  the  subclutter  visibility  versus  the  ratio  of  clutter  spectral  stan¬ 
dard  deviation  to  the  pulse  repetition  frequency  are  shown  in  Figure  6-1.  The 
coefficients  of  the  polynomials  used  to  calculate  the  subclutter  visibility  are  given 
in  Table  6-1  for  the  single  canceller  case  and  Table  6-2  for  the  double  canceller 
case.  The  limits  on  subclutter  visibility  imposed  by  the  MTI-technology  are 
shown  in  Table  6-3.  The  subclutter  visibility  of  a  modulated  final  amplifier 
transmitter  configuration  cannot  exceed  30  dB. 

The  three  factors  giving  rise  to  clutter  spectral  spreading  that  are  explicitly 
i  node  led  in  AST  A  are: 
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1.  Transmitter  instabilities 

2.  Antenna  scanning,  and 

3.  Internal  rr.otion  of  the  scatterers. 


For  the  intelligence  analyst,  a  crude  estimate  of  the  probable  limitations 
due  to  transmitter  instabilities  is  sufficient  in  most  cases.  The  standard  deviation 
of  the  contribution  to  the  clutter  spectrum  spread  due  to  transmitter  instabilities 
is  assumed  to  be  proportional  to  radio  frequency.  The  constant  of  proportional¬ 
ity  is  taken  as  0.0016  for  master  oscillator/power  amplifier  transmitter 
configurations  and  as  0.002933  for  modulated  final  amplifier  configurations. 

The  clutter  spectrum  broadens  due  to  angular  rotation  of  the  antenna 
because  the  radar  does  not  receive  echoes  from  the  identical  patch  of  scatterers 
from  pulse  to  pulse.  For  a  Gaussian  two-way  antenna  pattern,  the  clutter  spec¬ 
trum  broadening  due  to  antenna  motion  is  proportional  to  the  ratio  of  scan  rate 
to  antenna  azimuthal  beamwidth.  If  the  beam  is  scanning  in  two  directions  the 
variances  for  each  scan  direction  are  added.  If  the  beam  is  held  stationary  at  each 
discrete  beam  position  during  the  transmission  and  reception  of  an  MTI  pulse 
train,  there  is  no  contribution  to  the  clutter  spread  from  antenna  motion. 

The  standard  deviation  of  the  contribution  due  to  internal  motion  of  the 
scatterers  is  assumed  to  be  proportional  to  the  ratio  of  the  standard  deviation  of 
the  relative  velocity  of  the  clutter  scatterers  to  the  wavelength.  A  detailed  con¬ 
sideration  of  the  velocity  spectrum  of  various  scatterers  was  not  essential  to  the 
demonstration  prototype.  ASTA  currently  reports  the  subclutter  visibility  under 
three  different  assumptions  about  the  clutter  spectrum  of  tin*  scatterers— ground 
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clutter,  chaff  and  rain.  The  values  used  for  the  standard  deviation  of  relative 
clutter  velocity  in  meters/second  are  shown  in  Table  6-4.  The  value  used  for 
ground  clutter  is  consistent  with  the  clutter  obtained  from  wooded  hills  with  a 
wind  speed  of  25  knots.  The  value  for  sea  clutter  with  a  wind  speed  of  10  knots  is 
roughly  equal  to  the  value  given  for  chaff. 

The  design/develonment  date  is  used  to  partition  the  MTI  heuristics  into 
two  theories.  For  radars  designed/developed  prior  to  1975,  the  following  heuris¬ 
tics  are  used: 

•  Delay-line  or  storage  tube  MTI  is  assumed. 

•  If  many  stagger  modes  are  observed,  then  the  storage  tube  is  probable. 


For  radars  designed/developed  after  1975  ,  the  following  heuristics  are  used: 


•  Delay-line  or  digital  MTI  is  assumed. 

•  If  many  stagger  modes  are  observed,  then  digital  MTI  is  more  likely. 

•  If  all  Pills  and  RFs  are  harmonics / sub-harmonics  of  a  common  clock  fre¬ 
quency  that  is  consistent  with  computer  processors,  then  digital  MTI  is 
more  likely. 


The  1975  date  for  digital  MTI  is  questionable.  A  firm  date  for  digital  MTIs  is 
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probably  after  1980.  Hybrid  digital  and  delay  line  MTIs  are  also  possible. 

Figure  6-2  illustrates  the  results  of  applying  the  subclutter  visibility 
analysis  module  to  a  pulsed  oscillator  (MFA)  radar  with  new  storage  tube,  double 
cancellation  MTI  technology.  A  number  of  the  slots  on  the  form  are  filled  in  by 
other  ASTA  analysis  modules.  For  example,  the  azimuthal  beamwidth  is  obtained 
from  the  antenna  analysis  form.  PRF,  RF,  wavelength  and  scan  are  obtained 
from  information  entered  on  the  frame,  dwell  and  sequence  forms.  The  number  of 
hits  per  scan  is  obtained  by  combining  information  from  waveform  and  antenna 
analysis.  Design  date,  transmitter  configuration  and  MTI  technology  were 
entered  by  the  analyst.  If  the  analyst  had  entered  information  that  was  incon¬ 
sistent  with  information  that  had  already  been  computed  by  the  transmitter 
analysis  module  or  the  MTI  technology  heuristics,  then  the  conflict  detection 
mechanism  would  have  notified  the  analyst  of  the  inconsistency.  The  computed 
subclutter  visibility  for  this  radar  in  ground  clutter,  chaff  and  rain  are  shown  in 
Figure  6-1. 

From  the  results  shown  in  Figure  6-2,  the  analyst  can  determine  that,  for 
ground  clutter,  the  unmodeled  system  instabilities  are  the  dominant  factor,  since 
the  calculated  subclutter  visibility  reaches  the  heuristic  upper  bound.  This  may 
suggest  to  the  analyst  that  a  more  detailed  consideration  of  the  hardware  is 
required.  Similarly,  the  analyst  can  determine  that  internal  scatterer  motion 
dominates  the  subclutter  visibility  for  both  chaff  and  rain.  In  rain  the  subclutter 
visibility  will  be  reduced  to  IdB. 

The  sensitivity  of  subclutter  visibility  to  assumptions  about  MTI  technol¬ 
ogy  and  transmitter  configuration  can  be  investigated  by  using  the  “Change 
Hypothesis”  mechanism  as  discussed  in  Chapter  Five. 
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Table  6-L:  Single  canceller  subclutter  visibility  coellicients 
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New 

Delay-Line 

Coefficient 
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Storage  Tube 

or  Digital 
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Table 


6-4:  Default  values  for  clutter  velocity  standard  deviation  (rn,  s) 


Clutter  type  I  Velocity  Standard  Deviation  (m/s) 
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DIGITAL  MTI,  MOPA 


Figure  6-1:  Subclutter  visibility  vs.  MTI,  cancellers,  and  transmitter  type 
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Design  Date 

Azimuthal  Beamwidth  (degrees) 

Pulse  Repetition  Frequency  (Hz) 

Radio  Frequency  (MHz) 

Wavelength  (meters) 

Scan  Rate  (revolutions  per  minute) 

Hits  Per  Scan 
Transmitter  Configuration 
MTI  Technology 
number  of  cancellers 
Clutter  Spectral  Spread  (Hz) 

Transmitter  Instability 
Antenna  Scannning 
Internal  Motion 

Ground  Clutter 

Chaff 

Rain 

Total 

Ground  Clutter 

Chaff 

Rain 

Clutter  Attenuation  (dB) 

Ground  Clutter 

Chaff 

Rain 

Maximum  Subclutter  Visibility  (dB) 
Subclutter  Visibility 

Ground  Clutter 

Chaff 

Rain 


Clutter  Attenuation  (dB) 


1973 

*  2.40 

«  730. 

*  2620. 

*  0.11 

*  4.0 

*  73 
mfa 

new  storage  tube 
2 

*  7.68 

*  2.67 

*  2.10 

*  17.47 

*  56.59 

*  8.40 

*  19.27 

*  57.17 

*  34.40 

*  20.09 

*  3 . 77 

*  25.00 

-  25.00 

*  20.09 

«  3  .  77 
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7.  EXAMPLE  PROCESSING  SCENARIOS 


This  chapter  describes  two  typical  analysis  scenarios  in  order  to  familiarize 
the  reader  with  some  examples  of  how  AST  A  can  be  used.  The  first  scenario 
describes  the  analysis  of  a  pulsed  doppler.  phased-array,  fire  control  radar.  In 
this  scenario,  the  incremental  nature  of  the  analysis  is  emphasized  by  showing  the 
state  of  analysis  of  the  system  after  a  preliminary  ELINT  report  is  received,  in 
which  only  the  search  component  of  the  waveform  is  observed,  following  a  PHO- 
TINT  report  yielding  antenna  measurements,  and  finally  after  a  second  ELINT 
report  is  received  in  which  the  system  is  observed  multiplexing  the  original  search 
waveform  with  a  new  track  waveform. 

The  second  scenario  involves  the  analysis  of  a  pulsed,  mechanically  rotat¬ 
ing,  early  warning  warning.  The  radar  employs  PRI  stagger  to  eliminate  the 
blind  speeds  that  are  a  consequence  of  its  low  PRF.  The  radar  is  assumed  to 
employ  non-coherent  MTI  in  order  to  decrease  its  similarity  with  the  coherent, 
pulsed  doppler  radar  of  the  first  scenario.  Thus  the  capability  of  ASTA  to 
analyze  radars  employing  state-of-the-art  technology,  such  as  phased  arrays  and 
pulsed  doppler  signal  processing,  as  well  as  to  analyze  radars  based  on  pre-1970 
technology,  is  demonstrated.  The  purpose  of  including  the  second  example  is  to 
demonstrate  the  wide  range  of  radar  systems  that  can  be  analyzed  by  ASTA,  to 
illustrate  how  ASTA  can  be  used  to  illustrate  the  analogies  between  such  con¬ 
cepts  as  discrete-multiple  PRK  and  PRI-stagger,  to  describe  how  the  scan  charac¬ 
teristics  of  the  search  antenna  induce  a  frame-dwell-sequence  structure  on  the 
waveform  that  is  analogous  to  that  of  the  electronically  scanned  antenna  and  to 
show  th(>  flexibility  of  ASTA  in  processing  the  available  data  in  an  opportunistic 
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In  both  cases,  the  actual  outputs  produced  by  ASTA  are  shown  at  various 
stages  of  the  processing.  Explanations  of  the  salient  results  are  contained  in  the 
text.  It  is  not  possible  to  illustrate  some  of  the  more  desirable  features  of  the 
system  in  a  textual  format  —  form  browsing,  tracing  of  an  explanation  through 
several  layers  of  development,  direct  interaction  with  the  inference  engine  for  rule 
modification  and  development,  or  the  ease  with  which  a  report  may  be  restored 
and  the  implications  of  a  change  in  assumptions  explored. 

The  radars  used  in  the  scenarios  were  developed  by  an  engineer  with  only  a 
modest  familiarity  with  radar  analysis  and  synthesis  techniques  using  ASTA 
incrementally.  In  order  to  keep  the  discussion  unclassified,  they  do  not 
correspond  to  any  known  Soviet  radars.  However,  the  analysis  approach  illus¬ 
trated  here  should  assist  the  intelligence  analyst  in  getting  started  to  use  the  sys¬ 
tem  by  providing  an  initial  set  of  application  techniques. 

7.1  ANALYSIS  SCENARIO  1:  PULSED  DOPPLER  FIRE 
CONTROL  RADAR 

The  radar  chosen  for  analysis  in  scenario  1  is  a  multifunction  (search  track) 
pulsed  doppler  fire-control  radar,  which  employs  an  electronically  scanned, 
phased  array  antenna.  Multiple  discrete  PRF  techniques  are  used  to  resolve 
range  ambiguities  in  the  search  mode.  Phase-shift  keying  with  ulse  compres¬ 
sion  ratio  of  10:1  is  used  to  improve  range  resolution  in  the  track  mode.  The 
observations  consist  of  waveform  characteristics  as  determined  from  FLINT 
measurements,  antenna  shape  and  dimension  information  as  determined  from 
PHOTINT  and  some  assumptions  about  the  intended  target,  in  this  case  assumed 
to  be  a  cruise  missile,  and  the  maximum  effective  range  and  velocity  of  the  inter¬ 
ceptor  associated  with  tin:  radar.  The  analysis  objectives  for  this  scenario  are: 


*  V  v  V  V 
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1.  Determine  the  beam  parameters  of  the  antenna 


•  gain 


•  beamwidth 


•  sidelobe  level 


2.  Determine  the  transmitter  configuration  and  characteristics 


output  tube  type 


•  bandwidth 


output  power 


3.  Determine  the  performance  of  the  radar  in  the  search  mode 


•  resolution 


•  maximum  detection  range 


4.  Determine  the  performance  of  the  radar  in  the  track  mode 


target  sampling  rate 


•  tracking  loop  bandwidth* 


•  measurement  accurarv 
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5.  Determine  weapons  system  characteristics 


target  handling  capacity 


To  illustrate  the  incremental  nature  of  ASTA  analysis  applications,  the 
data  are  assumed  to  be  collected  at  three  different  times.  The  first  collection 
phase  involves  an  initial  ELINT  collection  on  the  search  waveform  only  during 
the  early  test  phases  of  the  radar  development  cycle.  Using  only  this  informa¬ 
tion.  the  following  analyses  are  illustrated: 


ambiguous  range  analvsis 


•  transmitter  analvsis 


preliminary  system  analysis 


In  the  second  phase  of  processing.  PHOTIXT  estimates  of  the  antenna 
shape  and  size  are  assumed  to  be  available  in  addition  to  the  initial  ELINT 
report.  The  following  analyses  are  illustrated: 


•  gain  beamwidth  analvsis 


•  riled  of  changing  a-.sii mpt ions  about  aperture  illumination  distribution 
fu  net  ion 
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•  use  of  the  radar  range  equation  to  estimate  transmitter  output  power 


Finally,  in  the  third  phase  of  analysis  a  second  ELIN’T  collection  on  the 
multiplexed  search  and  track  waveforms  is  obtained.  The  additional  information 
is  used  to  obtain: 


•  range,  range-rate  and  angular  resolution  and  measurement  accuracies 

•  additional  system  level  inferences 

-  target  handling  capacity 

-  maximum  detection  range 


Finally,  ASTA  s  use  of  engagement  analysis  to  check  the  consistency  of  the 
radar  performance  estimates  with  the  assumptions  about  intended  target  and 
associated  interceptor  is  illustrated. 

The  search  waveform  consists  of  a  cyclic  repetition  of  three  medium  PRF 
pulse  trains  of  roughly  equal  duration,  duty  cycle  and  radio  frequency,  but  hav¬ 
ing  I’ltFs  chosen  in  such  a  way  to  increase  the  unambiguous  range  and  velocity. 

Figures  7-1  through  7-d  show  the  basic  parameters  of  the  three  pulse  trains.  In 
these  figures  the  analyst  has  entered  the  data  from  the  FLINT  report  in  all  slots 
of  the  frame  forms  that  are  not  marked  by  an  asterisk.  All  slots  that  are  marked 
in  an  a-teri-k  have  been  obtained  by  A^TA  -  iutermce  mechanisms.  I  lie  ■march 

frillies  are  ei|iiivaleiit  except  for  'he  l’l\l  and  pul-e  width.  The  I’Ll  take-*  on  PI 

value-  of  la.  and  I  kllZ  and  the  pul-e  duration  I-  adju-ted  to  obtain  a  .' 
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Advanced  Information  &  Decision  Systems  ASTA  EXPERIMENTAL.  SYSTEL- 

He  1 p  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

_System  transmitter  _Antenna  _Target  _Range  oquatior 

Sequences  _Dwell  types  ..Frame  types  ..Checkpoint  _Match  table 

Frame  Types  Menu:  _Add  frame  type  .Accuracy  table  .Return  to  top  menu 

_fl  _  f  2  _f3 


FRAME  TYPE:  fl 

RF  (GHz)  .  10.0 

PRF  (KHz)  .  15.0 

PR  I  (us)  . *66.66666 

Pulse  shape  .  rect 

Pulse  duration  (us)  ....  6.0 
Pulse  train  duration(ms)  5.0 
Frame  duration  (ms)  ....  5.8 

Probable  oper .  mode .  search 

Pulse  modulation  .  unmod 

Frequency  excursion (KHz) 

Chip  duration  (usee) .... 


PRF  mode  (high/mediujn/lov)  . *  medium 

Duty  cycle  (%)  . ‘9.0 

Unambiguous  range  (Km.)  . *10.0 

Unambiguous  velocity  (m/s)  . ‘  225.0 

Pulses  per  frame  . *78.0 

Waveform  energy  (joules)  . 


Min  range  tracking  loop  bndvdth  (Hz)  *  0  .  35-^998 
Min  range  tracking  accuracy  (m)  .  .  . 

Max  range  tracking  accuracy  (m)  .  .  . 

Min  SNR  to  avoid  track  loss  (dB)  .  . 


I‘ igure  <-l:  Pulsed  Doppler  scenario:  Parameters  for  search  frame  fl 
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.Quit  ASTA 

_System 

.Transmitter 

.Antenna 

.Target 

.Range  equation 

.Sequences 
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.Checkpoint 

.Match  table 

Frame  Types  Menu:  _Add  frame  type  _Accuracy  table  .Return  to  top  menu 

_fl  _f  2  _f  3  _f4  _f5 


N 


FRAME  TYPE :  f2 

RF  (GHz)  .  10.0 

PRF  (KHz)  .  20.0 

PRI  (us)  . 

Pulse  shape  .  rect 

Pulse  duration  (us)  ....  4.5 
Pulse  train  duration (ms)  5.0 
Frame  duration  (ms)  ....  5.8 

Probable  oper .  mode .  search 

Pulse  modulation  .  unraod 


Frequency  excursion (MHz) 
Chip  duration  (usee) . . . . 


PRF  mode  (high/medium/low)  . 

Duty  cycle  (%)  . *9.0 

Unambiguous  range  (Km)  . 

Unambiguous  velocity  (m/s)  . 

Pulses  per  frame  . 

Waveform  energy  (joules)  . 

Min  range  tracking  loop  bndwdth (Hz)  *  0 . 409916 
Min  range  tracking  accuracy  (m)  . . . 

Max  range  tracking  accuracy  (m)  . . . 

Min  SNR  to  avoid  track  loss  (dB)  .  . 


mure  , 


Pulsed  Doppler  scenario:  Parameters  for  search  frame  f2 
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_fl  _f  2 

f  3  _f4  _  f  5 

FRAME  TYPE:  f3 

RF  (CHz)  .  10.0 

PRF  (KHz)  .  24.0 

PRI  (us)  . 

■Pulse  shape  .  rect 

Pulse  duration  (us)  ....  3.8 

Pulse  train  duration (ms)  5.0 
Frame  duration  (ms)  ....  5.8 

Probable  oper .  mode .  search 

Pulse  modulation  .  unmod 

Frequency  excursion (MHz) 

Chip  duration  (usee)  .... 


R 


I 


Figure  7-3:  Pulsed  Doppler  scenario:  Parameter'  for  search  frame  13 


PRF  mode  (high/medium/ low)  . 

Duty  cycle  (%)  . *9.12 

Unambiguous  range  (Km)  . 

Unambiguous  velocity  (m/s)  . 

Pulses  per  frame  . 

Waveform  energy  (joules)  . 

Min  range  tracking  loop  bndwdth (Hz) * 0 . 446077 
Min  range  tracking  accuracy  (m)  . . . 

Max  range  tracking  accuracy  (m)  .  .  . 

Min  SNR  to  avoid  track  loss  (dB)  .  . 
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constant  duty  cycle  of  approximately  9%.  The  medium  PRF  mode  for  frame  1 
indicates  that  the  unambiguous  range  is  less  than  the  maximum  detection  range 
obtained  from  engagement  analysis  and  that  the  unambiguous  velocity  is  less 
than  the  assumed  target  maximum  velocity.  Frame  1  is  shown  after  several 
inferences  have  been  obtained.  Frames  2  and  3  show  only  the  raw  data  and  the 
inferences  obtained  by  forward  chaining  on  the  input  data. 

Each  spatial  dwell  consists  of  a  single  cycle  of  PRF  switching.  The  dwell 
form  is  shown  in  Figure  7-1.  .Note  that  all  the  properties  of  dwell  except  its  basic 
construction  have  been  inferenced  by  appropriate  combination  of  the  frame  attri¬ 
butes.  The  most  significant  conclusion  on  this  frame  is  the  evaluation  of  the 
unambiguous  range  at  150  km  and  the  unambiguous  velocity  at  1800m /s.  This 
implies  that  this  dwell  can  resolve  range  and  range-rate  ambiguities  for  the  cruise 
missile  target  at  detection  ranges  consistent  with  the  maximum  effective  range  of 
the  interceptor.  This  provides  further  supporting  evidence  for  the  conclusion 
that  this  dwell  is  associated  with  the  search  operational  mode. 

Figure  7-5  explains  pictorially  how  the  dwell,  unambiguous  range,  and  velo¬ 
city  are  calculated.  The  unambiguous  velocity  is  obtained  by  scaling  the  dwell 
fundamental  PRF  normalized  by  the  dwell  nominal  frequency.  The  dwell  funda¬ 
mental  PRF  is  obtained  from  the  component  frame  PRFs  by  least  common  mul¬ 
tiple  analysis.  The  dwell  nominal  frequency  is  obtained  from  the  component 
frame  RFs  by  averaging  the  smallest  and  largest  RFs.  The  unambiguous  range  is 
obtained  by  scaling  the  dwell  ranging  PR I.  which  is  found  by  performing  least 
common  multiple  analysis  on  the  frame  PR  Is. 

The  analyst  next  proceeds  with  the  transmitter  subsystem  analysis  by 
displaying  the  appropriate  form.  Figure  7-ti  displays  the  results  of  the  analyst 
pressing  the  infer  button  on  cross-lield-amplifior.  klystron,  and  magnetron  likeli- 
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_Help  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

_System  _Transmitter  _Antenna  _Target  _Range  equation 

_Sequences  _Dwell  types  _Erame  types  _Checkpoint  _Match  table 

Dwell  Types  Menu:  „Add  dwell  type  ^Accuracy  table  _Return  to  top  menu 

_dl 


DWELL  TYPE:  dl 


Sequence  of  frames  in  this  dwell 
Frame- type  Repetitions  Phantom-PRF 


1 . 

fl 

1 

2  . 

f  2 

1 

Max  pulse  train  duration  (msec) *5.0 

3. 

f  3 

1 

Unambiguous  range  (km)  . 

. . . *150 . 0 

4. 

Unambiguous  velocity  (m/s)  . 

. . . *1800.0 

5. 

Probable  operational  mode  . . 

. . . ‘search 

6. 

Min  range  tracking  accuracy 

(m) 

7  . 

Max  range  tracking  accuracy 

(m) 

8. 

Fundamental  PRF  (KHz)  . 

... *120 .0 

9. 

PRF  minimum  (KHz)  . 

... *15.0 

10  . 

Ranging  PRF  (KHz)  . 

... *1.0 

1 1  . 

Nominal  Frequency  (MHz)  . 

...*10.0 

t  h 
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h 
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DWELL  FUNDAMENTAL  PRE  120 
KHZ 


P  Dwf  I  I.  UNAMli  IGHOHG  VELOCITY 


C  fjirf 
2  rf 


180U  m/s 


FUNDAMENTAL  RRF  =  nijPRF,  i  =  l,2 . nf 
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AMBIGUITY  RESOLUTION 
DISCRETE  MULTIPLE  -  PRF 

FRAME  RF s  (GHZ) 

10  10  10 


NOMINAL 
:(MAX  *  M|N)  /2 


FRAME 

41-67  PR  I s  (usee) 


■°,  DWELL  NOMINAL  FREQUENCY  1000 

GHZ  usee 


DWELL  RANG 1NG-PR : 


150  km  DWELL  UNAKRIGOOUS 
=  m, PR  I j  i =  1  ,2 ....  Of 


RANGING  PR  I  =  mi PR l f  i=  1  , 

Of  =  number  of  frames  in  dwell 
nij  have  no  common  submul  Liples 


Figure  7-5:  Calculation  of  dwell  unambiguous  range  and  velocity 
for  search  dwell  d  1 
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Help  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

System  _Transmitter  ^Antenna  _Target  _Range  oquaticr. 

Sequences  _Dvell  types  _Frame  types  _Checkpoint  _Match  table 


RADAR  TRANSMITTER 

Oscillator  configuration  (mopa.mfa) . *mopa 

Peak  power  output  (KWatt)  . 

Average  power  output  (KWatt)  . 

Nominal  frequency  (CHz)  . *10.0 

Operating  frequency  band  . 

Fractional  instantaneous  bandwidth . *0.001 

Coherent?  (yes/no)  . *yes 

Instantaneous  bandwidth  (Mhz) . *10.0 

Maximum  duty  cycle  . *10.96 

Minimum  duty  cycle  . *9.0 

Tube  type  likelihoods: 

TWT  likelihood  . 

CFA  likelihood  . ‘likely 

Klystron  likelihood  . ‘likely 

Magnetron  likelihood  . ‘unlikely 


Figure  7-6:  Pulsed  Doppler  scenario:  Transmitter  form 
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Table  7-1:  Logical  inference  structure  for  transmitter  output  tube  type 


MAXIMUM- INSTANTANEOUS 
BANDWIDTH  =  10Hz 


NOMINAL  HIGH,.  „  ,  HIGH 

FREQUENCY  =  10Hz  PRE  Zj  DUTY  CYCLE 


PULSED  DOPPLER 


FRACTIONAL  INSTANTANEOUS  BANDWIDTH  -  .OOP 


COHERENT 


(?)  / 


<  AND- 


KLYSTRON 
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Table  7-1  illustrates  how  the  observed  waveform  characteristics  were  com¬ 
bined  with  engineering  rules  of  thumb  and  a  few  simple  calculations  to  establish 
that  a  klystron  would  be  a  likely  choice  of  transmitter  output  tube  for  this 
scenario.  The  presence  of  high  PRF  (>8  kHz)  and  high  duty  cycle  (>  3%)  in 
every  frame  was  used  as  evidence  of  pulsed  doppler  signal  processing,  which  was 
then  used  to  establish  that  a  coherent  source  was  required.  The  instantaneous 
bandwidth  of  each  frame  was  calculated,  using  the  inverse  of  the  effective  pulse 
duration.  For  unmodulated  pulses  the  effective  pulse  duration  is  equal  to  the 
pulse  duration;  for  PSK-modulated  pulses  the  effective  pulse  duration  is  equal  to 
the  chip  duration;  for  linear-fm  modulated  pulses  the  effective  pulse  duration  is 
equal  to  the  inverse  of  the  swept  bandwidth.  The  maximum  fractional  instan¬ 
taneous  bandwidth  was  obtained  by  taking  the  ratio  of  the  maximum  frame 
bandwidth  to  the  nominal  frequency.  Finally,  the  transmitter  designer's  rule  of 
thumb  that  for  a  narrow-bandwidth,  coherent  system,  the  klystron  might  well  be 
the  preferred  approach,  is  used  to  reach  the  final  conclusion.  All  of  the  inter¬ 
mediate  results  of  inferences  and  calculations  are  displayed  on  the  appropriate 
form. 


The  four  primary  rules  used  to  reach  the  conclusion  that  the  klystron  is  a 
likely  output  tube  type  are  shown  in  Table  7-2.  The  lower  level  frame  parameter 
processing  rules  used  to  establish  the  maximum  instantaneous  bandwidth  and  the 
nominal  frequency  are  not  shown  for  the  sake  of  brevity.  Rule  1  states  that  the 
lractional  instantaneous  bandwidth  can  be  calculated  from  the  ratio  of  the 
instantaneous  bandwidth  to  the  nominal  frequency.  Rule  2  is  enabled  whenever 
the  instantaneous  bandwidth  and  the  nominal  frequency  have  been  previously 
calculated  and  stored  in  the  collection  of  facts  describing  the  current  state  of 
knowledge  of  the  system.  Thus  the  rule  contains  not  only  the  expression  used  for 
calculating  the  result,  but  also  the  more  general  information  that  the  expression 
can  only  In*  solved  for  the  independent  variable,  if  the  two  independent  variables 
are  known.  I J 1 1 ! « •  2  -late-  Mint,  if  the  number  of  <  1  <  ■  1 1  n  ■  r  i  t  ^  in  the  -et  of  signal 
Irames  -at  i-l  yingl  In*  high  duty  cycle  and  high  I’UI  condition  1-  equal  to  the  total 
number  ol  signal  I  rattle-  (thereby  e-t.ioij-hiug  that  e\ er\  signal  frame  satisfies  the 

l()t 
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Table  <-2:  Rules  that  lead  to  klystron  as  output  tube  tvpe 

(6tash-ruleZexp la nation 

'(if  (and  ( ins t -bandw id th  radar-xmtr  Sx  ) 

(nominal-frequency  radar-xmtr  $y ) 

1  (is  (//  (//  Sx  $y)  1000.0)  $z) ) 

( f rac-inst-bandw idth  radar-xmtr  $z)) 

"The  fractional  instantaneous  bandwidth  is  the  instantaneous 

bandwidth  divided  by  the  nominal  frequency  of  the  transmitter.") 


(stas h- rule Zexplanat ion 

'(if  (and  (setof  Sn  (and  ( radar-signal -f rame  $n ) 

(prf  Sn  $a) 

(>  Sa  8) 

(duty-cycle  Sn  $b ) 

2  (>  Sb  3)) 

$q ) 

(setof  Sra  ( radar-signa 1 -f rame  Sm)  Sp) 

(length  $p  $c ) 

(length  Sq  Sd ) 

(=  Sc  $d)> 

(modulation-type  radar-system  p-dop)) 

"if  every  frame  observed  has: 

a  PRF  greater  than  8  KHz  and 
a  duty  cycle  greater  than  3Z, 

Chen  the  radar  system  employs  pul sed-Doppler  modulation. ") 


(stash -ruleZexplanat ion 

3  '(if  (modulation-type  radar-system  p-dop) 

(  (coherency  radar-xmtr  yes)  )) 

"l’u  1  sed  -Dopp  1  er  systems  normally  employ  coherent  modulation.  "  ) 

( s  t  a  sh-r u 1 e  Zexp 1  ana  t ion 

(it  (and  (  t  rac  - 1  ns  t  -ba  iidw  id  t  h  radar-xmtr  Sx  ) 

4  (<  Sx  .03) 

(coherency  radar-xmtr  yes)) 

(  tube-type  radar-xmtr  klvstr  )) 

"Tlie  klystron  is  the  preferred  transmitter  tube  type 
for  a  narrowband,  coherent  system.") 
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condition),  then  the  radar  system  employs  pulsed  doppler  modulation.  This 
example  shows  that  the  conditions  for  triggering  a  symbolic  conclusion  can  (1) 
depend  on  an  arithmetically  calculated  precondition  and  (2)  the  set  of  objects 
over  which  the  constraint  is  satisfied  can  be  specified  in  the  rule.  Rule  3  is  of  the 
purely  symbolic  type  commonly  employed  in  expert  systems.  Rule  4  illustrates 
how  the  satisfaction  of  a  symbolic  constraint  and  an  arithmetic  constraint  can  be 
used  as  preconditions  for  a  symbolic  conclusion. 

The  klystron  likely  inference  example  illustrates  how  ASTA  can  employ  a 
wide  variety  of  mixtures  of  symbolic  and  arithmetic  expressions  to  obtain  it  s 
conclusions,  and  also  how  two  parallel  reasoning  paths  (pulse  characteristics  to 
infer  bandwidth  and  PRF  to  infer  pulsed  doppler)  can  be  combined  to  produce 
the  desired  conclusion  (klystron  tube  type). 

Figure  7-7  shows  the  radar  system  summary  form  after  processing  the  lirst 
FLINT  collection.  It  is  known  that  the  system  is  a  pulsed  Doppler  system  with  a 
maximum  detection  range  of  approximately  150  km.  The  maximum  detection 
range  estimate  is  obtained  from  the  ambiguous  range  of  the  search  dwell  (this 
inference  is  made  only  for  pulsed  doppler  systems)  and  the  consistency  of  this 
estimate  with  target  and  interceptor  characteristics  in  an  engagement  analysis. 
Properties  associated  with  the  track  mode  (accuracy,  target  handling  capacity) 
can  not  be  obtained  at  this  time.  There  is  insufficient  data  to  determine  the  peak 
I  HP. 


The  second  data  collection  is  assumed  to  consist  of  a  PHOTINT  observa¬ 
tion  from  which  antenna  shape  and  dimensions  can  be  approximated.  Figure  7-8 
illustrates  how  this  data  is  entered  on  the  form.  The  planar  type  specifies  that 
aperture  analysis  is  to  be  applied.  The  shape  is  used  to  determine  the  applicable 
class  of  illumination  functions  and  for  area  calculations.  The  analyst  makes  an 
initial  guess  that  the  aperture  distribution  is  uniform  and  presses  the  fill  key. 
I  sine  Mu’  'ii'si  I  1 . 1  \  I  coili  <t  hmi  ’o  srale  the  antenna  dimension,  in  v\  a  \  rlengt  hs 
and  using  Mu-  'n!>V  lookup  I  miner  analysis  -eheme  discussed  in  'section  3. it.  the 
gain.  I "  a  i  n  w  a  I  Mi-  and  first  odeioln-  level  are  ca  |ci|!a  t  e<l  as  -liowu.  file  analxsi 
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ASTA  EXPERIMENTAL  SYSTEM 


-Tie  1  p 

_Syst.em 

.Sequences 


.Debug  modes 
.Transmitter 
.Dwell  types 


_MRS  direct 
Antenna 
_Frame  types 


_Interceptor  _Quit  ASTA 
_Target  _Jlange  equation 

_Checkpoint  _Match  table 


RADAR  SYSTEM 

Nationality  (us/ussr)  . 

Operational  modes  (s , t . mixed) .. . 
Modulation  type  (pulsed. p-dop) .. *p-dop 

Unarijiguous  range  (km)  . *150.0 

Unambiguous  velocity  (m/s)  . 

Max  range  track  loop  bndwdth(Hz) 

Min  range  track  loop  bndvdth(Rz) 
Tracking  accuracy 

Velocity  (km/s)  . 

Azimuth  (deg)  . 

Elevation  (deg)  . 

prob.  target  handling  capacity  . 

Peak  ERP  (dBwatt)  . 

Target  revisit  interval  (msec)  .  . 
Maximum  detection  range  (km)  .  .  .  . *  150 . 0 


Figure  7-7:  Pulsed  Doppler  scenario:  liadar  System  summary  form 
after  first,  FLINT  collection 
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-Help 

.System 

.Sequences 


.Debug  modes 
.Transmitter 
-Dwell  types 


-MRS  direct 
-Antenna 
-Frame  types 


-Interceptor  _Quit  ASTA 
-Target  —Range  equation 

-Checkpoint  -Match  table 


RADAR  ANTENNA 

Type(planar.  horn+refl) .  planar 

Physical  Description 

shape (rect . circ) .  rect 

Dimens  ions 

height  (m)  .  2.5 

width  (m)  .  2.0 

radius  if  horn+r  (m)  ... 

Area  (m"2)  . *5.0 

aperture 

distribution .  uniform 


Beam  Characteristics 

beam  width  -  az  (deg)  .  *0.762 

beam  width  -  el  (deg) .  *0.6096 

gain  (do)  .  •‘18.-1386 

first  sidelobo  level  (dB)  . .  *-13 

e  f  f  ic  l er.cv  .  *1.0 

nominal  wavelength  (m) .  *0.03 

polarization  control  (yes/no)  .  .  *yes 


1'igurc  Pulsed  Doppler  scenario:  Antenna  form 
( uniform  aperture  illumination) 
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determines  that  the  -13dB  first  sidelobe  1  e %* e I  is  too  large  for  the  intended  applica¬ 
tion  and  chooses  a  smoother  illumination  function,  cosine-squared,  as  an  alterna¬ 
tive.  ASTA  removes  all  derived  and  inferred  values  that  depend  on  the  illumina¬ 
tion  function  and  replaces  them  with  values  calculated  or  inferred  under  the  new 
assumed  illumination  function. 

As  discussed  in  ‘‘Antenna''  section,  the  smoother  illumination  function 
results  in  beam  broadening,  gain  efficiency  reduction  and  a  lower  first  sidelobe 
level  (see  figure  7-9).  Inferences  on  other  forms  that  depend  on  the  illumination 
function  are  also  recalculated.  For  example,  if  the  antenna  gain  had  been  used  in 
the  radar  range  equation,  the  radar  range  equation  would  be  recalled  with  the 
new  calculated  gain,  and,  if  angular  resolution  or  accuracy  had  been  calculated  it 
would  be  recalculated  for  the  new  beamwidths.  Inferences  that  do  not  depend  on 
the  changed  data  are  not  recalculated.  For  example,  if  the  analyst  had  changed 
the  width  in  Figure  7-8,  the  elevation  beamwidth  would  not  be  recalculated,  but 
the  remaining  beam  characteristics  would  be  recalculated. 

Next,  it  is  shown  how  the  radar  range  equation  form  may  be  used  to  obtain 
an  estimate  of  the  peak  and  average  transmitter  output  power.  The  state  of  the 
radar  range  equation  form  after  pressing  the  fill  button  is  shown  in  Figure  7-10. 
Five  of  the  ten  parameters  in  this  radar  range  equation  have  been  inferred  from 
previously  entered  data.  Three  of  the  inferences  depend  only  on  FLINT  data 
(maximum  detection  range,  integration  time  and  wavelength).  The  antenna  gain 
estimate  depends  on  both  the  FLINT  and  PHOTINT.  The  radar  cross  section 
was  posted  on  the  antenna  form  based  on  assumptions  entered  on  the  target 
form. 


ASTA  has  also  determined  the  form  of  the  radar  range-  equation  to  use-  from 
the  pulsed  doppler  inference.  In  the-  pulsed  floppier  case  integration  time  is 
related  to  pulse-  train  duration  ami  the-  e-.alculateei  penver  is  average  power.  The- 
aii.ils^i  elctermine-'  that  he-  would  iife-  to  r>'ini:iie  the1  ]  1 1  ■ ;  i  k  power  of  I  lie-  radar  l>v 
^uppbing  <--l  ima  t  e--*  ol  'he-  re-maming  lour  parameters.  A  ■'unimarv  of  this  um-  of 
tin-  radar  ranee  equal -on  k  given  in  !  'noire-  7-11. 
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_He  1  p 
.System 
Sequences 


_Debug  modes 
transmitter 
_Dwe 1 1  types 


.MRS  direct 
_ Antenna 
.Frame  types 


..Interceptor  _Qu i t  ASTA 
_Target  _Range  equation. 

..Checkpoint  _Match  table 


RADAR  ANTENNA 
Type(planar.  horn*refl) 
Physical  Description 


planar 


shape (rect. circ)  . 

.  .  rect 

*- 

Dimens  ions 

height  (m)  . 

.  .  2.5 

i 

width  (m)  . 

.  .  2.0 

V 

radius  if  horn*r  (m)  . 

Area  (m~2)  . 

.  .  *5.0 

aperture 

V 
- . 

d i st r ibut ion . 

.  .  cos  - sq 

Beam  Character istics 

beam  width  -  az  (deg)  .  *  1 . 2A8 

beam  width  -  el  (deg) .  "0.993'! 

gain  (d3)  *A6.699i 

first  sidelobe  level  (dB)  "-21 

e  C  f  iciency  .  •  0  .  Cm 

nominal  wavelength (m) .  *0.03 

polarization  control  (yes/no)  .  .  "ves 


E  3 


’ignrr  7-!):  Pulsed  Doppler  sr«*m rio:  Antenna  form 
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_Help  _Debug  modes  _MRS  direct  ..Interceptor  _Quit  ASTA 

_System  _Transmitter  _Antenna  _Target  _Range  equation 

_Sequences  _Dwel 1  types  _Frame  types  _Chockpoint  _Match  table 

Radar  range  equation  parameters 


Average  power  (Kv)  . 

Peak  power  (Kw)  . 

Cain  (dB)  . '46.69963 

Maximum  detection  range  (km)  . *150.0 

Radar  cross  section  (dB-m'2)  . ‘0.0 

System  losses  (dB)  . 


Receiver  noise  temperature  (dB  K)  . 
SNR  required  for  detection  (dB)  . . 


Noise;  figure  (dB)  . 

Doppler  filter  bandwidth  (h;:)  ....*0.2 

Nominal  wavelength  (m)  . *0.03 

Modulation  type  (pu lsed , p-dop) . . . ,*p-dop 


I  inure  .-10.  I  uLci!  Doppler  •'(■ennrio:  Radar  Range  eipiation  (inferred  leruisl 
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(^yi{\S/N)(kT)(Ny)(L) 
C‘\-a(  T, ) 


•  I i\TKRREI)  PARAMETERS 

o  G:  ANTENNA  CAIN  (FROM  ANTENNA  SIZE  AND  RADIO 
FREQUENCY) 

o  X:  WAVELENGTH  (FROM  RADIO  FREQUENCY) 

o  a:  RADAR  CROSS  SECTION  (FROM  TARGET  FORM 
INPUTS) 

o  Tj :  INTEGRATION  TIME  (FROM  PULSED-OOPPLER 
INFERENCE  AND  PULSE  TRAIN  DURATION) 

o  R:  MAXIMUM  DETECTION  RANGE  (FROM 
UNAMBIGUOUS  RANGE  OF  SEARCH  DWELL) 

•  ANALYST  SUPPLIED  PARAMETERS 

o  S/N:  SIGNAL  TO  NOISE  RATIO  REOUIRED  FOR 
DETECTION 

<>  T:  RECEIVER  NOISE  TEMPERATURE 

o  Nr:  NOISE  FIGURE 

o  L:  SYSTEM  LOSSES 
.  GOAL  PARAMETER 

<)  PEAK  POWER  (INFERRED  FROM  DUTY  CYCLE. 

PULSED  DOPPLER  AND  SOLVING  RADAR  RANGE 
EQUATION  FOR  AVERAGE  POWER) 


Figure  7-11:  Pulsed  Doppler  Mun.urio:  Radar  range  equal  ion  u<ed  to  estimate 


pen k  ( ransruit  ler  po«rr 


S&T  Analyst's  Assistant 
Example  Processing  Scenarios 


Advanced  Decision  Systems 
Chapter  7 


Advanced  Information  <6  Decision  Systems 


-Help 

.System 

.Sequences 


_Debug  modes 
_Transmitter 
_Dwell  types 


.MRS  direct 
.Antenna 
.Frame  types 


ASTA  EXPERIMENTAL  SYSTEM 

_Interceptor  _Quit  ASTA 
_Target  _Range  equation 

_Checkpoint  _Match  table 


Radar  range  equation  parameters 


Average  power  (Kw)  . *0.162607 

Peak  power  (Kw)  . *1.806753 

Cain  (dB)  . *46.69963 

Maximum  detection  range  (kin)  . *150.0 

Radar  cross  section  (dB-m"2)  . *0.0 

System  losses  (dB)  .  15.0 

Receiver  noise  temperature  (dB  K)  .  24.6 
SNR  required  for  detection  (dB)  ..  4.0 

Noise  figure  (dB)  .  7.0 

Doppler  filter  bandwidth  (hz)  ....*0.2 

Nominal  wavelength  (m)  *0.03 

Modulation  type  (pu 1 sed . p - dop) . . . . *p-dop 


Figure  7-12:  Pulsed  Doppler  scenario:  Results  of  using  Radar  Range  equation  to 
estimate  peak  transmitter  power 
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Figure  7- 12  illustrates  the  state  of  the  radar  range  equation  form  after  [ 

entering  the  data  and  inferencing  the  peak  power.  ASTA  has  used  the  radar  i 

range  equation  to  calculate  the  average  power  and  the  duty  cycle  obtained  from 
ELINT  to  convert  the  result  to  peak  power. 

The  final  phase  of  the  pulsed  Doppler  scenario  consists  of  an  ELINT  obser¬ 
vation  of  the  radar  during  initial  tracking  tests.  An  additional  phase-shift-keyed 
pulse  compression  frame  is  observed  performing  track  after  every  sixth  search 
dwell.  The  frame  characteristics  of  the  new  frame  are  shown  in  Figure  7-13.  The 
unambiguous  range  of  the  track  dwell  is  less  than  the  range  resolution  of  the 
search  frames  facilitating  handover  from  search  mode  to  track  mode.  The  high 
PRF  results  in  a  large  unambiguous  velocity. 

A  summary  of  the  resolution  and  measurement  accuracy  for  each  measured 
parameter  for  each  frame  is  given  in  Figure  7-14.  The  range  resolution  of  the 
higher  PRF  search  waveforms  is  improved  slightly  because  of  the  shorter  pulse 
lengths  used  to  maintain  constant  duty  cycle.  The  effect  of  the  pulse  compres¬ 
sion  in  the  tracking  frame  range  accuracy  is  evident.  The  range-rate  resolutions 
and  accuracy  of  a  pulsed  Doppler  system  depend  primarily  on  pulse  train  dura¬ 
tion  and  frequency  which  are  the  same  for  all  frames.  Likewise,  the  angular 
measurements  have  the  same  resolution  and  accuracy  because  the  frequency  is 
constant  from  frame  to  frame.  The  asymmetry  in  antenna  height  and  width  is 
reflected  in  the  angular  resolution  and  accuracy. 

The  measurement  accuracy  improvement  obtained  by  combining  three 
search  frames  at  the  dwell  level  can  be  seen  in  Figure  7-15.  Figure  7-16  shows 
the  characteristics  of  the  search  track  sequence.  The  target  revisit  interval  is 
once  every  20  frames  or  lit)  milliseconds,  for  a  data  rate  of  At)  ID.  The  target 
handling  capacity  calculated  by  determining  the  number  of  track  dwells  that  can 
be  fit  into  the  search  track  sequence  is  20  2 


I  I  I 


It). 


Advanced  Decision  Systems 
Chapter  7 


S&T  Analyst '  s  Assistant 
Example  Processing  Scenarios 


Advanced  Information  &  Decision  Systems  ASTA  EXPERIMENTAL  SYSTEM 


_He  1  p 

_Debug  modes 

_MRS  direct 

_Interceptor  _Quit  ASTA 

_System 

^Transmitter 

_Antenna 

_Target  _Range  equation 

_Scquences 

_Dwe 1 1  types 

_Frame  typos 

_Checkpoint  _Match  table 

Frame  Types 
_fl  _  f  2 

Menu:  Add  frame 

f  3  _  f  4 

type  ^Accuracy 

table  _Return  to  top  menu 

FRAME  TYPE :  f4 

RF  (GHz)  .  10.0  PRF  mode  (high/medium/low)  . 

PRF  {KHz)  .  109.6  Duty  cycle  (%)  . ‘10.96 

PRI  (us)  .  Unambiguous  range  (Km)  .  . *1.368613 

Pulse  shape  .  rect  Unambiguous  velocity  (m/s)  . *1644.0 

Pulse  duration  (us)  ....  1.0  Pulses  per  frame  . ‘548.0 

Pulse  train  duration (ms)  5.0  Waveform  energy  (joules)  . 

Frame  duration  (ms)  ....  5.8  Min  range  tracking  loop  bndvdth (Hz) * 0 . 869565 

Probable  oper .  mode .  track  Min  range  tracking  accuracy  (m)  ... 

Pulse  modulation  .  psk  Max  range  tracking  accuracy  (m)  ... 

Frequency  excursion (MHz)  Min  SNR  to  avoid  track  loss  (dB)  .. 

Chip  duration  (usee) ....  0.1 
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_Help 

_System 

.Sequences 

_Debug  modes 
_Transmittcr 
_Dvo 1 1  typos 

.MRS  direct 
.Antenna 
.Frame  types 

..Interceptor 

..Target 

..Checkpoint 

_Quit  ASTA 
..Range  equation 
..Match  table 

Return  to 

frame  level 

(~E)  ACCURACY  TABLE 

/ 

FRAME  LEVEL 

RANGE 

RANGE  RATE 

AZIMUTH 

ELEVATION 

RESOLUTION 

(Motors) 

(Moters/sec) 

(Degrees) 

(Degrees) 

(Frame 

1) 

*1350.0 

*4  .  5 

*1.143 

*0.9144 

(F rame 

2) 

*1012 . 5 

*4.5 

(Frame 

3) 

*855.0 

*4.5 

(Frame 

4) 

*22.5 

*4.5 

*1 . 143 

*0.9144 

(Frame 

5) 

SINCLE  FRAME  ACCURACY 

(F  rame 

1) 

*90 . 0 

*0.3 

*0 . 0403174 

*0 . 0322539 

(Frame 

2) 

‘67.5 

*  o  3 

*0 . 0403174 

*0.0322539 

(F  rame 

3) 

*57.0 

*0.3 

‘0 . 0403174 

*0 . 0322539 

(F  rame 

4) 

*1.5 

‘0.3 

*0 . 0403174 

*0.0322539 

(F  rame 

5) 

F 
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_Help  _Debug  modes  _MRS  direct  .Interceptor  .Quit  ASTA 

.System  ..Transmitter  .Antenna  .Target  .Range  equation 

.Sequences  .Dwell  types  .Erame  types  .Checkpoint  .Match  table 


Return  to  dwell  level  (*E)  ACCURACY  TABLE 

DWELL  LEVEL 

RANCE  RANCE  RATE  AZIMUTH  ELEVATION 

SINGLE  DWELL  ACCURACY  (Meters)  (Meters/sec)  (Degrees)  (Degrees) 

(Dwell  1)  *  39 . 201444  *0.1732050  ‘0.0381  234  *0.0304987 

(Dwell  2)  *1.0606601  *0.2121320  *0.0466914  ‘0.0373531 

(Dwell  3) 

(Dwell  4) 

(Dwell  5) 


•  u r»*  .-la:  I’ulx.l  Doppler  scenario:  Measurement  accuracy  at  the  dwell  level 
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-Help 

_Systcm 

_Sequences 


_Debug  modes 
transmitter 
_Dwcll  types 


_MRS  direct 
_ Antenna 
.Frame  types 


_ Interceptor  _Quit  ASTA 
_Target  _Range  equation 

_Checkpoint  _Match  table 


Sequences  Menu : 

Si 


_Add  a  sequence 


_Return  to  top  menu 


SEQUENCE:  si 

Track  Dwells  in  this  sequence 
Dwell -type  Duel  1 -repetitions 


Sequence  duration  (msec)  . ‘116.0 

Probable  operational  mode  . ‘mixed 

Sequence  length  (frame  count) . *20 

Target  revisit  interval  (msec) . *116.0 

Data  rate  (Hz)  . *8.620689 

Probable  target  handling  capacity  ..*10 

Max  range  tracking  loop  bndwdth  (Hz) * 4 . 31 0344 

Probable  number  of  target  revisits..  1 
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ASTA  EXPERIMENTAL  SYSTEM 


_Help 

..System 

_Sequences 


_Debug  modes 
_Transmitter 
..Dwell  types 


_MRS  direct 
_Antenna 
_Frame  types 


_Interceptor  _Quit  ASTA 
_Target  _Range  equation 

_Checkpoint  _Match  table 


TARCET 

Target  character i sties 

Target  type  (small) . ‘small 

Cross-section  (dB-m  sq)  .  0.0 

Maximum  velocity  (m/sec)  .  600.0 

Maximum  acceleration  (m/sec‘2) . .  100.0 
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Help  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

System  _Transmitter  _Antenna  _Target  _Range  equation 

Sequences  _Duell  types  _Frame  types  _Checkpoint  __Match  table 


INTERCEPTOR 


Interceptor  character istics 

Maximum  range  (km)  .  120.0 

Maximum  velocity  (km/sec)  .  1-5 

Maximum  detection  range  (l<m)  *171.0 

Flyout  time  (sec)  . *80.0 

Time  from  detect  to  intercept  (sec) *85.0 
Reaction  time  (sec)  .  5.0 


I'iipirc  /-IS;  Pulsed  Doppler  M-enario:  Interceptor  form 
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Figure  7-17  and  Figure  7- IS  shows  the  target  and  interceptor  characteris¬ 
tics.  respectively.  The  target  assumptions  are  consistent  with  a  cruise  missile. 
The  maximum  detection  range  calculated  via  engagement  analysis  (171  km)  is 
consistent  with  the  maximum  detection  range  calculated  in  an  unambiguous 
range  analysis  (150  km). 

Figure  7-19  gives  a  summary  of  the  analysis  of  the  radar  system.  The 
modulation  type  (pulsed  doppler)  and  operational  mode  (search  track)  have  been 
determined.  A  summary  of  the  search  mode  characteristics  (unambiguous  range 
and  velocity,  maximum  detection  range)  and  track  mode  characteristics  (tracking 
loop  bandwidths,  measurement  accuracies,  target  revisit  interval)  have  been 
obtained. 

7.2  ANALYSIS  SCENARIO  2:  MECHANICALLY-SCANNED 
EARLY  WARNING  RADAR 

The  radar  configuration  considered  in  this  analysis  scenario  consists  of  a 
pulsed  early  warning  radar  employing  a  mechanically  rotated  antenna.  When 
MTI  cancellation  is  employed  with  a  low  PRF  radar,  blind  speeds  occur  at  multi¬ 
ples  of  the  PRF,  analogous  to  the  ambiguous  velocity  concept  for  pulsed  doppler 
radars.  In  the  example,  it  is  assumed  that  the  radar  employs  a  l()c>6  PRI  stagger 
to  eliminate  these  blind  speeds.  It  is  shown  that  the  same  calculations  (PRI  har¬ 
monic  analysis)  that  are  used  to  estimate  the  unambiguous  velocity  of  a  pulsed 
doppler  radar  can  be  used  to  estimate  the  first  blind  speed  of  a  pulsed.  MTI 
radar. 

The  observations  in  this  scenario  consist  of  FLINT.  PHOTINT,  and  associ¬ 
ated  interceptor  and  target  assumptions  as  before.  In  this  scenario,  a  measure¬ 
ment  ol  ellective  radiated  power  is  assumed  in  order  to  demonstrate  an  alterna¬ 
tive  use  ol  th>'  radar  range  equation.  The  simr  basic  radar  range  <'<|uatioii  used 
in  the  previous  PuLed  Doppler  example  i-  employed  with  the  terms  nroperU 
interpreted  to  deal  with  the  pulsed  case.  File  nnalvsjs  ohiectives  in  'Ills  -ce’ia-io 
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_HeIp  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

_System  transmitter  _Antenna  _Target  _Range  equation 

_Sequencos  _Dwoll  typos  _Erame  types  _Checkpoint  _Match  table 

RADAR  SYSTEM 

Nationality  (us/ussr)  . 

Operational  modes  (s , t . mixed) ... 'mixed 
Modulation  type  (pul sod , p -dop) . . *p~dop 

Unambiguous  range  (km)  . *150.0 

Unambiguous  velocity  (m/s)  . *1000.0 

Max  range  track  loop  bndvdth  (Hz)  */» .  310344827 
Min  range  track  loop  bndwdt.h  (Hz)  *  0  .  35-1990513 


Tracking  accuracy 

Velocity  (km/s)  . 

Azimuth  (deg)  . *0 . 009849123 

Elevation  (deg)  . *0.007879298 

prob.  target  handling  capacity  . 

Peak  ERP  (dBwatt)  . 

Target  revisit  interval  (msec) . .*116.0 
Maximum  detection  range  (km) .... *150.0 


1'iun-  7- lib  I'hImhI  Doppler  scenario:  Radar  System  analysis  summary 
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are  to  determine  the  maximum  detection  range  using  the  radar  range  equation,  to 
determine  the  transmitter  output  tube  type,  and  to  estimate  the  range  and  angle 
resolutions.  The  purposes  of  this  scenario  are: 


1.  To  illustrate  how  the  rotating  beam  characteristics  of  the  radar  induce 
an  implicit  frame/dweil/sequence  description  of  the  radar  waveform 
that  was  explicitly  defined  for  the  electronically  scanned  scenario. 

2.  To  illustrate  the  analogy  between  the  use  of  discrete  multiple  PRFs  to 
increase  the  unambiguous  range  and  unambiguous  velocity  of  pulsed 
doppler  radars  and  the  use  of  pulse  stagger  to  eliminate  blind  speeds  in 
a  conventional  pulsed.  MTl  radar,  and  to  show  how  the  knowledge 
representation  and  explanation  capability  employed  in  ASTA  both 
clarifies  this  analogy  and  simplifies  generalization  of  the  computational 
algorithms. 

3.  To  illustrate  the  application  of  the  transmitter  subsystem  rules  to  a 
radar  system  that  does  not  require  pulse-to-pulse  coherence.  ASTA  does 
not  currently  contain  a  rule  base  for  obtaining  a  complete  description  of 
the  MTI  subsystem.  It  is  assumed  in  this  scenario  that  the  analyst 
hypothesizes  noncoherent  MTI  by  entering  noncoherent  on  the 
transmitter  form.  This  represents  one  possible  interpretation  of  the 
observed  data.  Other  hypotheses  can  be  pursued  by  using  the  change- 
hypothesis  mechanism.  Our  purpose  here  is  to  illustrate  the  differences 
in  the  transmitter  analysis  that  result  from  changing  the  assumptions  of 
Scenario  1.  not  to  provide  a  detailed  analysis  of  the  MTI  subsystem. 

I .  To  illii'-t  rat  e  an  a  Item  a  t  i  ve  use  of  i  he  radar  range  equal  ion. 

•  >.  I  n  1 1  i  i  i  - 1  r :  i  *  i  ■  Im>v\  the  champ  tiijpolhrsi*  function  in  .MIX  can  bo  u-ed 
to  <■  | 1  1 1  |  \  c'd  o  1 1 1  a  I  o  'ho  c  ha  rad  ori'-t  ic*.  ol  a  mukinlo  Imam  antonnt 
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system. 


The  waveform  employed  by  the  radar  consists  of  a  nominal  500 
microsecond  PRI  with  a  10%  stagger.  The  stagger  sequence  consists  of  alternat¬ 
ing  long  and  short  PRIs.  Figures  7-20  and  7-21  show  the  waveform  data  entered 
by  the  analyst  to  describe  the  basic  waveform.  A  separate  frame  has  been 
defined  for  each  PRI.  The  analyst  has  entered  1  in  the  pulses  per  frame  slot  to 
indicate  that  each  frame  comprises  a  single  pulse. 

The  pulse  train  duration  is  set  equal  to  the  pulse  duration  and  the  frames 
duration  is  set  equal  to  the  PRI  by  the  inference  engine.  Note  that  the  unambi¬ 
guous  range  of  75  km  is  adequate  for  the  assumed  maximum  interceptor  effective 
range  of  50  km,  but  that  the  first  blind  speed  (unambiguous  velocity)  of  60  m  s  is 
inadequate.  This  situation  is  typical  of  the  low  PRF  radar  under  study  in  this 
scenario. 

Figure  7-22  illustrates  the  relationship  between  the  frame  and  dwell  charac¬ 
teristics  for  the  step  scanned  antenna  of  scenario  l  and  the  circularly  scanned 
antenna  under  consideration  in  this  scenario.  In  the  former  case,  the  frames  are 
pulse  trains  separated  by  dead  zones  where  the  frames  belonging  to  a  common 
dwell  have  the  same  envelope  amplitude.  In  the  current  case,  the  circular  scan¬ 
ning  and  beam  pattern  cause  a  smooth  variation  in  the  envelope  amplitude. 
Each  frame  consists  of  a  single  pulse  and  the  dwell  is  described  as  an  alternating 
sequence  of  frames  of  type  1  and  2,  the  total  length  of  which  is  determined  by 
the  .'Idll  beamwidth  of  the  antenna. 

f  igure  7-2.1  shows  the  dwell  form  for  this  radar.  The  number  of  repetitions 
"I  e.ucn  Irame  in  tin-  dwell  may  be  either  entered  by  the  analv-t  by  enti-iderat  ion 
«>f  'he  amplitude  \aria'ioii-.  a-  illu-trated  in  Figure  7-21.  or  inferred  from  the 
beam  ('lia  racten-t  ic-  and  mea-ured  PKI-.  if  both  I.I.IN  I  and  PII()TI\T  are 
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_Help  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

_System  transmitter  _Antenna  _Target  _Range  equation 

_Sequences  _Dwol  1  types  _Erame  types  -.Checkpoint  _Match  table 


Frame  Types  Menu:  _Add  frame  type  ^Accuracy  table  _Return  to  top  menu 

_fl  _  f  2 


FRAME  TYPE:  fl 

RF  (CHz)  .  5.0 

PRF  (KHz)  . *2.0 

PR  I  (us)  .  500.0 

Pulse  shape  .  rect 

Pulse  duration  (us)  ....  0.5 

Pulse  train  duration  (ms) * 0 . 0005 
Frame  duration  (ms)  ....*0.5 

Probable  oper .  mode .  search 

Pulse  modulation  .  unmod 

Frequency  excurs ion (MHz ) 

Chip  duration  (usee)  .... 


PRF  mode  (high/nedium/low)  . 

Duty  cycle  (%)  . *0.1 

Unambiguous  range  (Km)  . *75.0 

Unambiguous  velocity  (m/s)  . *60.0 

Pulses  per  frame  .  1 

Waveform  energy  (joules)  . 


Min  range  tracking  loop  bndwdth(Hz) 
Min  range  tracking  accuracy  (tn)  .  .  . 
Max  range  tracking  accuracy  (m)  .  .  . 
Min  SNR  to  avoid  track  loss  (dB)  . . 
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Help  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 
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Frame  Types  Menu:  _Add  frame  type  .Accuracy  table  .Return  to  top  menu 

_fl  _  f  2 


FRAME  TYPE:  f2 

RF  (GHz)  .  5.0  PRF  mode  (hi gh /mod ium/ 1  ow)  . 

PRF  (KHz)  . *1.818181  Duty  cycle  (%)  . *  0.090909 

PRI  (us)  . ‘550.0000  Unambiguous  range  (Km)  . 

Pulse  shape  .  rect  Unambiguous  velocity  (m/s)  . 


Pulse  duration  (us)  ....  0.5  Pulses  per  frame  .  1 

Pulse  train  durat icn (ms)  *  0 . 0005  Waveform  energy  (joules)  . 

Frame  duration  (ms)  ....  Min  range  tracking  loop  bndvdth(Hz) 

Probable  oper .  mode .  search  Min  range  tracking  accuracy  (m)  ... 

Pulse  modulation  .  unnod  Max  range  tracking  accuracy  (m)  ... 

Frequency  excurs ion  (MHz)  Min  SNR  to  avoid  track  loss  (dll)  .  . 

Chip  duration  (usee) .... 
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MULTIPLE  DISCRETE  PRF  PULSED-DOPPLER  RADAR 
WITH  ELECTRONICALLY  STEP-SCANNED  ANTENNA 


1'  igure  7-22:  Comparison  of  frame  dwell  definitions  for  (a)  circular  scan  and 
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-Help 

_Debug  modes 

_MRS  direct 

-Interceptor 

-Quit  ASTA 

_Systom 

_Transmitter 

—Antenna 

-Target 

—Range  equation 

_Sequences 

_Dve 1 1  types 

—Frame  types 

.Checkpoint 

—Match  table 

Dwe 1 1  Typos 
_dl 

Menu :  _Add  dwe 1 1 

type  .Accuracy 

table  —Return  to  top  menu 

DWELL  TYPE:  dl 

Sequence  of  frames  in  this  dwell 
Frame- type  Repetitions  Phantom-PRF 

1.  fl  10 

2.  f 2  10 

3. 

4. 

5. 

6. 

7  . 

8. 

9. 

10  . 

11. 


Max  pulse  train  duration  (msec) * 0 . 0005 

Unambiguous  range  (km) . *825.0 

Unambiguous  velocity  (m/s)  ....*600.0 

Probable  operational  mode  . 

Min  range  tracking  accuracy  (m) 

Max  range  tracking  accuracy  (m) 


Fundamental  PRF  (KHz) . ‘20.0 

PRF  minimum  (KHz) . ‘1.81818181 

Ranging  PRF  (KHz) . *0.18181818 

Nominal  Frequency  (MHz) . *5.0 


Figure  7 -L’H:  Pulsed 
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available. 

The  use  of  stagger  has  increased  the  first  blind  speed  to  600  m/s  and  con¬ 
comitantly  increased  the  unambiguoous  range  to  825  km.  The  latter  is  a  side 
effect  of  the  designer’s  explicit  purpose  of  increasing  the  blind  speed.  For  this 
reason  it  is  inappropriate  to  use  unambiguous  range  as  an  estimate  of  maximum 
detection  range  for  a  pulsed  system  of  this  type.  Examination  of  the  radar  sys¬ 
tem  form  at  this  stage  of  the  analysis  would  indicate  that  no  value  for  maximum 
detection  range  has  been  derived. 

Figure  7-24  illustrates  how  the  sequence  characteristics  of  a  pulsed  system 
are  implicitly  defined  by  the  antenna  beam  characteristics  and  the  scan  charac¬ 
teristics  of  the  antenna.  In  the  current  case  of  a  circularly  scanned  antenna,  the 
number  of  dwells  in  the  sequence  is  simply  the  number  of  3dB  beamwidths  in  the 
circular  sweep  of  the  antenna.  Alternatively,  if  the  scan  time  of  the  antenna  is 
known,  then  the  number  of  dwell  repetitions  may  be  calculated  from  the  ratio  of 
scan  time  to  dwell  duration. 

Figure  7-25  illustrates  the  sequence  form  for  the  pulsed  early  warning 
scenario.  In  this  case  the  sequence  duration  may  be  directly  related  to  the  time 
interval  between  revisits  to  the  same  spatial  location. 

Figure  7-26  shows  the  PHOTINT  data  obtained  for  this  radar.  Fourier 
aperture  analysis  has  been  used  as  in  the  previous  scenario  to  obtain  estimate  of 
antenna  gain  and  beamwidths.  Figure  7-27  shows  the  transmitter  subsystem 
inferences.  The  analyst  has  entered  the  assumption  that  coherent  combining 
techniques  are  not  likely.  AST  A  concludes  that  the  transmitter  oscillator 
configuration  is  modulated-linal-amplifier  (MFA)  (also  called  power  oscillator)  and 
that  a  magnetron  output  tube  is  likely.  Also  the  peak  output  power  of  the 
transmitter  has  been  estimated  at  16"  kw,  using  the  measured  peak  EHI*  and  cal- 
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-Help 

_Debug  modes 

_MRS  direct 

—Interceptor 

_Qu i t  ASTA 

_System 

..Transmitter 

_Antenna 

_Target 

..Range  equation 

_Sequenccs 

_Dwell  types 

_Framc  types 

..Checkpoint 

..Match  table 

Sequences  Menu:  _Add  a  sequence  _Return  to  top  menu 

si 


SEQUENCE:  si 

Track  Dwells  in  this  sequence 
Dwell -type  Dwel 1 -repetitions 

1.  dl  257 

2.  Sequence  duration  (msec)  . *2698.5 

3.  Probable  operational  mode  . ‘search 

4.  Sequence  length  (frame  count) . *5140 

5.  Target  revisit  interval  (nsec) . *2698.5 

6.  Data  rate  (Hz)  . *0.370576 


7.  Probable  target  handling  capacity  .. 

8.  Max  range  tracking  loop  bndwdth  (Hz) 

9.  Probable  number  of  target  revisits..  1 
10  . 


Figure  7-2.1:  Pulsed  Early-warning  scenario:  5<  guenre  form 
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_Help  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

_System  _Transmitter  _Antenna  _Target  _Range  equation 

_Sequences  _Dwell  types  _Frame  types  _Checkpoint  _Match  table 


RADAR  ANTENNA 

Type(planar.  horn+refl) .  planar 

Physical  Description 

shape  (rect,  circ) .  rect 

Dimensions 

height  (m)  .  1.5 

width  (m)  .  3.5 

radius  if  honur  (m)  ... 

Area  (m~  2)  . *5.25 

aperture 

distribution .  cos-sq 


Beam  Character istics 

beam  vidth  -  az  (deg)  .  *1.42628 

beam  width  -  el  (deg) .  *3.328 

gain  (dB)  .  *40.8909 

first  sidelobe  level  (dB)  ..  *-31 

efficiency  .  *0.67 

nominal  wavelength (m) .  *0.06 


polarization  control (yes/no) . . 


is  nrc 


ulsru  Earl y-warmng  scenario:  Antenna  form 
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Help  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

System  ...Transmitter  .^Antenna  ..Target  .jlange  equation 

Sequences  _Dwell  typos  ..Frame  types  -Checkpoint  _Match  table 


RADAR  TRANSMITTER 

Oscillator  con f iguration  (mopa.mfa) . *mfa 

Peak  power  output  (KWatt)  . *165.92075570 

Average  power  output  (KWatt)  . 

Nominal  frequency  (CHz)  . *5.0 

Operating  frequency  band  . 

Fractional  instantaneous  bandwidth . *0.0003544 

Coherent?  (yes/no)  . ‘no 

Instantaneous  bandwidth  (Mhz) . *1.772 

Maximum  duty  cycle  . *0.1 

Minimum  duty  cycle  . *0.0909090909 

Tube  type  likelihoods: 

TWT  likelihood  . 

CFA  likelihood  . 

Klystron  likelihood  . ‘unlikely 

Magnetron  likelihoqd  . ‘likely 


1- i^ure  Pulsed  Parly- warning  scenario:  Transmitter  subsystem  inferences 
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Advanced  Information  &  Decision  Systems  ASTA  EXPERIMENTAL  SYSTEM 

.Help  _Debug  modes  _MRS  direct  _Interceptor  .Quit  ASTA 

.System  .Transmitter  .Antenna  .Target  .Range  equation 

.Sequences  .Dwell  types  .Frame  types  .Checkpoint  .Match  table 


Radar  range  equation  parameters 


Average  power  (Kw)  . ‘0.162607 

Peak  power  (Kw)  . *1.806753 

Gain  (dB)  . *46.69963 

Maximum  detection  range  (km)  . *150.0 

Radar  cross  section  (dB-m*2)  . *0.0 

System  losses  (dB)  .  15.0 

Receiver  noise  temperature  (dB  K)  .  24.6 
SNR  required  for  detection  (dB)  ..  4.0 

Noise  figure  (dB)  .  7.0 

Doppler  filter  bandwidth  (hz)  ....*0.2 

Nominal  wavelength  (m)  ‘0.03 

Modulation  type  (pulsed, p-dop) .... *p-dop 


higurt.’  i-'JS:  Pulsed  Early-warning  scenario:  Radar  Rang*-  equation  inferred  utius 
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Table  7-3:  Pulsed  Early-warning  scenario:  Method  of  deriving 
radar  range  parameters 

n4  PG  2\2<jT, 

=  (ArrftS  !N)(kT)XFL 


Inferred  parameters: 

P  :  Peak  transmitter  power  (from  pulsed,  antenna  gain  inference,  and 
measured  ERP) 

G  :  Antenna  gain  (from  antenna  size  and  radio  frequency) 

X:  Wavelength  (from  radio  frequency) 
a:  Radar  cross  section  (from  target  form  data) 

T,\  Integration  time  (from  pulsed  inference  and  pulse  duration) 

Analyst-supplied  parameters: 

S/N:  Signal-to-noise  ratio  required  for  detection 
T  :  Receiver  noise  temperature 
Nf  :  Noise  figure 
l,  :  System  losses 

Goal  parameter: 

R  :  Maximum  detection  range 
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ASTA  EXPERIMENTAL  SYSTEM 


.Help 

.System 

-Sequences 


_Debug  modes 
..Transmitter 
_Dvell  types 


_MRS  direct 
_Antenna 
.Frame  types 


..Interceptor  —Quit  ASTA 
-Target  -Range  equation 

-Checkpoint  -Match  table 


Radar  range  equation  parameters 

Average  power  (Kw)  . *0.150837 

Peak  power  (Kw)  . *165.9207 

Cain  (dB)  . *40.89099 

Maximum  detection  range  (km)  . *43.48470 

Radar  cross  section  (dB-m~2)  . *0.0 

System  losses  (dB)  .  15.0 

Receiver  noise  temperature  (dB  K) .  24.6 
SNR  required  for  detection  (dB)  ..  10.0 

Noise  figure  (dB)  .  7.0 

Doppler  filter  bandwidth  (hz)  ....*2000.0 

Nominal  wavelength  (m)  . *0.06 

Modulation  type  (pulsed. p-dop) .... ‘pulsed 


Figure  7  -J‘.) :  I  ’  u  !>ed  Early-warning  scenario:  Maximum  Detection  Kan  go 
inference  results 
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ASTA  EXPERIMENTAL  SYSTEM 


_Help 

_System 

_Sequences 


_Debug  modes 
_Transmitter 
_Dvel 1  types 


_MRS  direct 
_Antenna 
_Frame  types 


_Interceptor  _Quit  ASTA 
_Target  _Range  equation 

_Checkpoint  _Match  table 


TARCET 


Target  characteristics 

Target  type  (small)  . 

Cross-section  (dB-m  sq)  .  0.0 

Maximum  velocity  (m/s ec)  .  600.0 

Maximum  acceleration  (m/sec'2) ..  300.0 


Early-warning  scenario:  I  argot  characteristics 


_  *  „*•  J  >  _  « 
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Advanced  Information  <St  Decision  Systems  ASTA  EXPERIMENT AL  SYSTEM 


Help  _Debug  modes  _MRS  direct  .Interceptor  -Quit  ASTA 

System  _Transmitter  _Antenna  _Target  —Range  equation 

Sequences  _Dvell  types  .Frame  types  _Checkpoint  _Match  table 


INTERCEPTOR 


Interceptor  character istics 

Maximum  range  (km)  .  30 

Maximum  velocity  (km/sec)  .  1-0 

Maximum  detection  range  (km)  . *51.0 

Flyout  time  (sec)  . *30.0 

Time  from  detect  to  intercept  (sec) *35.0 
Reaction  time  (sec)  .  5.0 


Figure  7-31:  Pulsed  Karly- warning  scenario:  Interceptor  analysis 
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Figure  7-28  illustrates  state  of  the  radar  range  equation  after  pressing  the 
fill  key.  Table  7-3  indicates  the  method  of  derivation  of  each  of  the  inferred 
parameters.  Note  that  ASTA  has  used  the  pulsed  inference  in  determining  that 
peak  transmitter  power  and  pulse  duration  are  the  appropriate  interpretations  of 
P  and  Tj,  respectively.  At  this  point,  no  independent  estimate  of  maximum 
detection  range  is  available,  so  the  analyst  asserts  values  of  the  analyst  supplied 
parameters  in  Table  7-3.  The  result  of  pressing  the  infer  key  on  maximum 
detection  range  is  illustrated  in  Figure  7-29.  The  radar  range  equation  has  been 
so  Ived  in  the  form  given  in  Table  7-3.  yielding  an  estimated  maximum  detection 
range  of  43  km.  Figure  7-30  and  Figure  7-3  L  indicate  that  the  maximum  detec¬ 
tion  range  (51  km)  obtained  by  applying  engagement  analysis  to  the  assumed  tar¬ 
get  and  interceptor  characteristics  is  consistent  with  the  value  obtained  by  using 
the  radar  range  equation  (43  km). 

Finally,  Figure  7-32  illustrates  the  system  form  for  the  radar  of  scenario  2. 
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Help  _Debug  modes  _MRS  direct  _Interceptor  _Quit  ASTA 

System  _Transmitter  _Antenna  _Target  _Range  equation 

Sequences  _Dwell  types  _Frame  types  _Checkpoint  _Match  table 


RADAR  SYSTEM 

Nationality  (us/ussr)  . 

Operational  modes  (s.t, mixed) . . . 


Modulation  type  (pulsed, p-dop) ..'pulsed 

Unambiguous  range  (km)  . *825.0 

Unambiguous  velocity  (m/s)  . *600.0 


Max  range  track  loop  bndvdth(Hz) 

Min  range  track  loop  bndwdth (Hz) *  2 . 129991080 
Tracking  accuracy 

Velocity  (km/s)  . 

Azimuth  (deg)  . 

Elevation  (deg)  . 

prob.  target  handling  capacity  . 

Peak  ERP  (dBwatt)  .  93.0 

Target  revisit  interval  (msec) . . 

Maximum  detection  range  (km) .... 


Figure  7-3 '2:  Pulsed 


Fairly-warning  <ccrtario:  Radar  System  sunimarv 
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8.  SUMMARY 


We  have  described  a  research  prototype  software  system  named  ASTA  that 
employs  artificial  intelligence  technology  to  interpret  radar  signals  and  infer  the 
probable  nature  of  the  radar  system  that  produces  them.  Although  ASTA  is  cer¬ 
tainly  incomplete  in  its  radar  knowledge  and  still  somewhat  brittle  during  opera¬ 
tion,  this  system  is  capable  of  yielding  analyses  of  radar  signals  of  high  quality, 
perhaps  generally  at  the  level  of  a  well-schooled  junior  analyst  and,  for  at  least 
some  analyses,  with  a  surprisingly  high  degree  of  detail  and  fidelity. 

Advances  in  the  state  of  expert  systems  research  that  have  occurred  in  the 
course  of  this  project  include  at  least  the  following: 


We  have  codified  some  of  the  knowledge  of  radar  system  analysts,  includ¬ 
ing  such  areas  of  expertise  as  signal  analysis,  antenna  and  feedline 
analysis,  and  knowledge  of  historical  technological  developments,  and  we 
have  embedded  that  knowledge  in  an  expert  system  capable  of  doing  a 
passable  job  of  inferring  the  design  characteristics  of  the  signal  source.  A 
handful  of  other  researchers  have  employed  structural  models  of  elec¬ 
tronic  components,  such  as  integrated  circuits  or  printed  circuit  boards, 
to  support  a  limited  range  of  reasoning  (e.g.  fault  diagnosis)  about  the 
behavior  of  those  components.  Those  system  typically  start  with 
knowledge  of  both  the  design  principles  and  system  structure,  and  then 
attempt  to  infer  likely  lines  of  component  behavior  given  that  some  fault 
occurs.  Conversely,  the  ASTA  effort  represents  the  first  known  attempt 
to  structure  knowledge  about  an  entire  electronic  system  in  terms  of  its 
observable  operating  characteristics,  so  that  its  < Ic.siyn  principles  can  be 
inferred  purely  from  its  behavior  and  the  general  principles  of  operation 
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of  signal-generating  systems. 

•  We  have  demonstrated  an  approach  to  user  interface  design  that  incor¬ 
porates  artificial  intelligence  into  a  system  that  is  perceived  by  the  user, 
for  the  most  part,  as  a  spreadsheet  program.  Forward  and  backward 
chaining,  remote  database  update,  and  a  mixed  initiative  control  strategy 
were  smoothly  integrated  into  the  spreadsheet  metaphor  in  order  to  make 
the  system  seem  as  simple  and  coherent  as  possible. 

•  We  have  identified  several  classes  of  conflict  that  can  occur  within  an 
expert  system.  We  have  further  proposed,  constructed,  and  demon¬ 
strated  techniques  that  are  capable  of  either  resolving  the  conflict  or  else 
detecting  the  conflict  and  declaring  it  to  the  user,  including  the  capability 
of  providing  an  English-like  explanation  of  the  source  of  the  conflict  upon 
request. 

•  We  have  developed  a  model  for  the  interaction  of  an  expert  system  with  a 
remote  database,  such  as  might  be  managed  by  a  conventional  database 
management  system  (DBMS).  The  remote  database  is  expected  to  be 
volatile  in  schema  as  well  as  contents  and  to  model  its  contents  in  a 
fashion  that  is  not  trivially  compatible  with  the  expert  system’s  represen¬ 
tation  of  the  data  of  mutual  interest.  Specifically,  our  approach  provides 
for  the  interposition  of  a  database  access  agent  between  the  DBMS  and 
the  expert  system  to  perform  the  necessary  mapping  between  data  views 
and  to  isolate  the  expert  system  from  changes  in  the  DBMS’s  schema. 
We  have  also  advocated  a  new  class  of  database  access  protocols  that 
allow  queries  to  be  approximate,  rather  than  completely  specific,  in 
nature;  and  we  have  proposed  a  mechanism  (the  passing  of  active  pro¬ 
cedural  predicate  objects  to  the  DBMS,  rather  than  passive  query  text 
objects)  that  could  support  such  a  capability. 
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•  We  have  developed  a  viable  loosely-coupled  multiple-process  expert  sys 
tem  architecture  in  which  functionality  can  be  separated  into  distinct 
“agents”  capable  of  solving  distinct  tasks  (in  our  case,  management  of 
inference  and  management  of  user  interaction,  respectively).  This  archi¬ 
tecture  has  been  implemented  and  demonstrated  in  a  working  research 
prototype  expert  system  that  can  solve  some  relatively  realistic  analysis 
problems. 


For  additional  detail  and  other  perspectives  on  our  work,  the  reader  is  referred  to 
the  Bibliography,  which  includes  several  papers  that  were  published  based  on  the 
technology  developed  in  this  project. 

It  is  thus  our  feeling  that  the  ASTA  project  has  led  to  several  important 
advances  of  both  a  technological  and  a  practical  nature.  Further  work  is  still 
required  to  make  the  system  more  robust  and  ‘’bullet-proof,”  if  it  is  to  be  of 
significant  practical  value  to  radar  system  analysts  on  a  day-to-day  basis;  this 
work  includes  both  reimplementation  (using  faster,  more  sophisticated  software 
technology  and  workstation  hardware)  and  substantial  extension  of  the 
knowledge  base.  ASTA  nonetheless  constitutes  a  relatively  effective  demonstra¬ 
tion  of  the  applicability  of  AI  technology  to  the  radar  system  analysis  problem  in 
particular,  and  the  corresponding  but  broader  class  of  interactive  analytic 
problem-solving  domains  as  well. 
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APPENDIX  B.  ASTA  KEYBOARD  FUNCTIONS 


A  special  keyboard  layout  was  designed  for  the  ASTA  user  interface.  In 
this  appendix,  we  describe  the  key  names  and  their  functions. 

ASTA  provides  a  uniform  interface  across  a  variety  of  terminal  types  by 
mapping  some  of  the  keys  on  the  terminal  keyboard  to  special  ASTA  functions. 
In  order  to  facilitate  this  canonicalization  of  the  user  interface,  ASTA  incor¬ 
porates  software  that  sends  appropriate  escape  sequences  to  the  terminal  to  tell 
the  terminal  to  emit  a  specific  control  character  sequence  for  each  of  several  keys. 
When  pressed,  these  keys  subsequently  will  produce  special  character  sequences 
that  can  be  interpreted  by  ASTA  as  commands.  This  gives  the  user  an  input 
interface  that  approximates  a  special  ASTA  device  having  pushbuttons  to  invoke 
ASTA  function. 


Exit 

I  Deep 

Fill  !  Report  !  Explain  Infer  |  Enter/Select  1 

Form 

Explain 

1  1  !  1  i 

Figure  B-l:  ASTA  keypad  layout 
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The  special  keys  are  laved  out  in  a  standard  Tshion,  as  depicted  in  Figure 
B-l,  plus  the  standard  four  “arrow  keys’’  having  arrows  that  point  up,  down, 
left,  and  right.  The  following  list  defines  the  function  associated  with  each  ASTA 
key: 


•  Exit  form:  The  analyst  presses  this  key  in  order  to  move  to  the  menu 
form  that  is  up  one  level  in  the  menu  system.  If  the  analyst  returns  to 
this  form,  it  will  be  in  the  same  state  as  it  was  when  it  was  exited. 

•  Deep  explain:  This  key  invokes  the  detailed,  recursive  explanation  facility 
on  the  fact  at  the  slot  currently  pointed  to  by  the  cursor. 

•  Fill:  Pressing  this  key  induces  the  ASTA  system  to  attempt  to  fill  in 
(nearly)  all  slots  visible  on  the  current  form.  In  the  current  implementa¬ 
tion,  there  are  two  reasons  that  a  slot  may  not  be  filled  after  this  key  has 
been  pressed: 

•  It  may  be  impossible  to  calculate  or  infer  a  value  for  some  slots 
with  the  information  currently  available. 

•  The  slot  may  have  been  specifically  excluded  by  the  ASTA  imple¬ 
mentors  from  the  list  of  slots  to  be  filled  when  this  key  is  pressed. 
Usually  this  is  done  only  for  slots  that  are  expensive  to 
calculate/infer  values  for  and  rarely  possible  to  fill. 

In  a  future  release  of  ASTA,  it  will  be  possible  for  the  analyst  to  custom¬ 
ize  the  user  interface  by  specifying  a  preference  as  to  which  slots  should 
be  filled  when  this  key  is  pressed. 

•  Report:  Pressing  this  key  results  in  the  generation  of  a  printable  report 
summarizing  the  content  of  all  ASTA  forms  in  the  current  analysis  ses¬ 


sion. 
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•  Explain:  When  this  key  is  pressed,  an  English-like  explanation  of  the  line 
of  reasoning  is  printed  for  the  value  in  the  slot  pointed  to  by  the  cursor. 

•  Infer:  Pressing  this  key  instructs  ASTA’s  inference  engine  to  attempt  to 
find  a  value  for  the  vlaue  corresponding  to  the  slot  pointed  to  by  the  cur¬ 
sor.  Normally,  this  is  achieved  through  use  of  the  backwards  chaining 
inference  technique.  While  inference  is  under  way,  the  ASTA  user  inter¬ 
face  displays  a  “Working  ”  sign  and  will  not  respond  to  other  keys.  If  it 
was  not  possible  to  infer  a  value  for  the  current  slot,  it  will  be  left  blank. 
Note  that  (nearly)  all  slots  may  be  filled  at  once  using  the  Fill  key. 

•  Enter/ Select:  This  key  is  used  under  two  circumstances: 

•  When  the  analyst  wishes  to  select  choice  from  a  menu,  or 

•  When  the  analyst  has  entered  data  on  the  screen  and  now  wishes 
for  those  data  to  be  delivered  to  the  inference  engine  for  process¬ 
ing. 

•  — >  ;  Moves  the  cursor  one  character  to  the  right.  If  the  cursor  is  at  the 
right  boundary  of  an  input  box,  it  moves  the  cursor  to  the  next  input 
box;  if  the  cursor  is  at  the  end  of  the  last  box  on  a  line,  the  cursor  is 
moved  to  the  first  input  box  on  the  next  line. 

•  +—  :  Same,  but  moves  cursor  to  the  left. 

•  f  :  Moves  the  cursor  up  one  input  box  (or  menu  item). 

•  [  .•  Moves  the  cursor  down  one  input  box  (or  menu  item). 


